1、下列几种存储器中,访问速度最快的是()A、硬盘存储器B、软盘存储器C、光盘存储器D、内存储器解析:前三个都为外存储器.
为了解决速度、容量和成本之间的矛盾,计算机的存储器采用层次结构.
存储器按照速度排序为:寄存器>高速缓冲存储器>内存>外存.
U盘、光盘以及硬盘都属于外存储器.
Cache是高速缓冲存储器,介于CPU与内存之间.
ROM为只读存储器,PROM为可编程只读存储器.
2、一个计算机系统要通过电话线上网,则必须配备().
A、视频卡B、鼠标C、声卡D、调制解调器(modem)解析:我们使用的电话线路传输的是模拟信号,而PC机之间传输的是数字信号.
所以当你想通过电话线把自己的电脑连入Internet时,就必须使用调制解调器来"翻译"两种不同的信号.
3、因特网采用的网络通信协议称为()协议A、IPXB、以太网C、TCP/IPD、令牌解析:·IPX是指互联网分组交换协议,提供分组寻址和选择路由的功能,保证可靠到达,相当于数据报的功能·以太网是一种计算机局域网技术.
IEEE组织的IEEE802.
3标准制定了以太网的技术标准,它规定了包括物理层的连线、电子信号和介质访问层协议的内容.
以太网是目前应用最普遍的局域网技术,取代了其他局域网技术如令牌环、FDDI和ARCNET.
·TCP/IP传输协议,即传输控制/网络协议,也叫作网络通讯协议.
是Internet最基本的协议.
·令牌:是一种能够控制站点占有媒体的特殊帧,以区别数据帧及其他控制帧.
4、下列描述中,中确的是()A、1MB=1000BB、1MB=1000KBC、1MB=1024BD、1MB=1024KB解析:1MB=1024KB1KB=1024B5、与十六进制数(AB)等值的二进制数是()A、10101010B、10101011C、10111010D、10111011解析:将一个十六进制转换为四位二进制A=1010,B=10116、NOI竞赛中,下列选手不可以带入场内的是()A、钢笔B、耳机C、身份证D、手表解析:选手可以携带书写工具,如钢笔、铅笔等,以及手表和适量的衣物等进入赛场.
7、电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线段.
这些线段可分为两类:一类是两端的小鸟相同;另一类则是两端的小鸟不同.
已知:电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是()A、奇数B、偶数C、可奇可偶D、数目固定解析:为了说明方便,令两端相同鸟的线段为p类线段,不同的为q类线段.
要证明q类永远是偶数.
现在先假设只有两个鸟,那么显然q类中有0条,是偶数.
然后,当线上的q类线段有偶数条时,向线上加一个鸟,如果这只鸟加在p类上,那么要么增加一条p类(AA变AAA或BB变BBB),要么增加两条q类(AA变ABA或BB变BAB).
如果这只鸟加在q类上,那么q类的条数不会变(AB变AAB或AB变ABB,本来的那条AB不会变,只是增加了一条p类).
综上所述,从2只鸟开始向线上任意添加鸟,只是在偶数的基础上不变或加2,所以一直保持偶数.
8、下面关于算法的错误说法是()A、算法必须有输出B、算法必须在计算机上用某种语言实现C、算法不一定有输入D、算法必须在有限步执行后能结束解析:算法的五个特征:有穷性:算法的有穷性是指算法必须能在执行有限个步骤之后终止;确切性:算法的每一步骤必须有确切的定义;输入项:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;输出项:一个算法有一个或多个输出,以反映对输入数据加工后的结果.
没有输出的算法是毫无意义的;可行性:算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤,即每个计算步骤都可以在有限时间内完成(也称之为有效性).
9、已知两个长度分别为m和n的升序链表,若将他们合并为m+n的降序序列,则最坏情况下的时间复杂度是()A、()B、(*)C、(min(,))D、(max(,))解析:两个升序链表合并,两辆比较表中元素,每比较一次确定一个元素的链接位置(取较小元素,头插法).
当一个链表比较结束后,将另一个链表的剩余元素插入即可.
最坏的情况是两个链表中的元素依次进行比较,时间复杂度为O(max(m.
n))10、具有10个叶子结点的二叉树中有()个度为2的结点.
A、8B、9C、10D、11解析:对于任意二叉树,其叶子节点的个数等于度为2的节点的个数+111、若有以下方程组:a+b=3;b+c=3;a+c=0;请问a+b+c=()A、0B、1C、2D、3解析:(a+b)+(b+c)+(a+c)=2(a+b+c)=6,因此(a+b+c)=312、在顺序表(2,5,7,14,15,18,23,35,41,52)中,用二分查找12,所需的关键码比较次数为()A、2B、3C、4D、5解析:第一次(1+10)/2=5,找到15第二次(1+4)/2=2,找到5第三次(3+4)/2=3,找到7第四次(4+4)/2=4,找到14未找到12并停止13、若已知一个栈的入栈顺序是1,2,3,……,n,其输出序列为P1,P2,P3,…,Pn,若P1是n,则Pi是()A、iB、n-1C、n-i+1D、不确定解析:P1是n说明第一个出栈的是n,前面1到n都顺序入栈,pi是逆序出栈.
第i个出栈的数,前面已经出来(i-1)个,则第i个是n-(i-1)=n-i+114、算式(2047)10-(3)16+(2000)8的结果是()A、(2048)10B、(2049)10C、(3746)8D、(17)16解析:(3)16=001111111111,(2000)8=010000000000,(2000)8(3)16=12047+1=204815、将A,B,C,D,E排成一列,要求A,B,C在排列中顺序为"A,B,C"或"C,B,A"(可以不相邻),这样的排法有()种.
A、12B、20C、40D、60解析:由题意知本题是一个分步计数问题,五个字母排成一列,先从中选三个位置给A、B、C且A、B、C有两种排法,即C53*2,然后让D、E排在剩余两个位置上,有A22种排法;由分步乘法计数原理所求排列数为C53*2*A22=40.
故选C16、设有一个含13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算.
用线性探测法解决冲突,则对于序列(2,8,31,20,19,18,53,27),18应该放在几号格中().
A、5B、9C、4D、017、下列关于程序语言的叙述,不正确的是()A、编写机器代码不比编写汇编代码容易.
B、高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行.
C、同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序.
D、汇编代码可被CPU直接运行.
解析:用汇编语言等非机器语言书写好的符号程序称为源程序,汇编语言编译器的作用是将源程序翻译成目标程序.
目标程序是机器语言程序,当它被安置在内存的预定位置上后,就能被计算机的CPU处理和执行.
18、假设A=true,B=false,C=true,D=true,逻辑运算表达式A∧B∨C∧D的值是()A、trueB、falseC、NULLD、0解析:∧且都为true时为true,否则为false;∨或只要有一个为true就为true;A∧B=true∧false=false;A∧B∨C=false∨true=true;A∧B∨C∧D=true∧true=true19、下列程序运行后x的值是()#includeusingnamespacestd;intmain(){intk1,k2,k3,x;k1=1,k2=2,k3=3;x=15;if(!
k1)x--;elseif(k2)x=4;elsex=3;}A、15B、14C、3D、4解析:!
k1当且仅当k1为0时满足if条件,题目明显不满足进入第二个if判断k2不为0,成立,x=420、平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1).
以这五点作为完全图G的顶点,每两点之间的直线距离是图G中对应的边权值.
以下哪条边不是图G的最小生成树中的边().
A、ADB、BDC、CDD、DE解析:21、小陈现有2个任务A,B要完成,每个任务分别有若干步骤如下:A=a1->a2->a3,B=b1->b2->b3->b4->b5.
在任何时候,小陈只能专心做某个任务的一个步骤.
但是如果愿意,他可以在做完手中任务的当前步骤后,切换至另一个任务,从上次此任务第一个未做的步骤继续.
每个任务的步骤顺序不能打乱,例如……a2->b2->a3->b3^是合法的,而……a2->b3->a3->b2……是不合法的.
小陈从B任务的b1步骤开始做,当恰做完某个任务的某个步骤后,就停工回家吃饭了.
当他回来时,只记得自己已经完成了整个任务A,其他的都忘了.
试计算小陈饭前已做的可能的任务步骤序列共有___70_____种.
解析:B任务中的b1一定做,而且肯定是第一个做的.
除了b1外,第一类:完成A任务只有1种.
第二类:完成A任务和b2有C(4,1)=4种.
第三类:完成A任务和b2、b3有C(5,2)=10种.
第四类:完成A任务和b2、b3、b4有C(6,3)=20种.
第五类:完成A任务和b2、b3、b4、b5有C(7,4)=35种.
加起来1+4+10+20+35=70.
22、一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一种颜色,现有4种颜色可供选择,则不同的着色方法共有____72_____种.
解析:当使用三种颜色时,先着色第一区域,有4种方法,剩下3种颜色涂四个区域,即有一种颜色涂相对的两块区域,有C(3,1)*2*A(2,2)=12种,由乘法原理共有:4*12=48种;当使用4种颜色时,从4种颜色中取3种有C(4,3)种方法,先着色第一区域,有三种方法,剩下两种颜色涂4个区域,只能是一种颜色涂2,4区域,另一种颜色涂3,5区域,有2种着色方法,由乘法原理有C(4,3)*3*2=24种.
综上共有48+24=72种.
23、#includeusingnamespacestd;intmain(){intv1=0,v2=0;charch;while((ch=getchar({switch(ch){case'a':case'h':default:v1++;case'0':v2++;}}printf("%d,%d",v1,v2);}输入:china#输出:_____5,5_______解析:当被测试的变量等于case中的常量时,case后跟的语句将被执行,直到遇到break语句为止.
如果case语句不包含break,控制流将会继续后续的case,直到遇到break为止.
24、#includeusingnamespacestd;intf(inta){intb=0;staticintc=3;a=c++;b++;returna;}intmain(){inta=2,i,k;for(inti=0;iusingnamespacestd;intmain(){intn;cin>>n;intans=0;for(inti=1;iusingnamespacestd;intfib(intn){if(n>2)returnfib(n-1)+fib(n-2);elsereturn2;}intmain(){intn;cin>>n;coutusingnamespacestd;intn,m;intarr[11],a[11];intf[11][11];intvis[11];intans;voidff(intnum){if(num==n){intcnt=0;for(inti=1;ians){(2);for(inti=0;iusingnamespacestd;inta[100];intmain(){intn;scanf("%d",&n);for(inti=0;i
可以看到这次国庆萤光云搞了一个不错的折扣,香港CN2产品6.5折促销,还送50的国庆红包。萤光云是2002年创立的商家,本次国庆活动主推的是香港CN2优化的机器,其另外还有国内BGP和高防服务器。本次活动力度较大,CN2优化套餐低至20/月(需买三个月,用上折扣+代金券组合),有需求的可以看看。官方网站:https://www.lightnode.cn/地区CPU内存SSDIP带宽/流量价格备注购...
云步云怎么样?云步云是创建于2021年的品牌,主要从事出售香港vps、美国VPS、日本VPS、香港独立服务器、香港站群服务器等,机房有香港、美国、日本东京等机房,目前在售VPS线路有CN2+BGP、CN2 GIA,香港的线路也是CN2直连大陆,该公司旗下产品均采用KVM虚拟化架构。目前,云步云提供香港安畅、沙田、大浦、葵湾、将军澳、新世界等CN2机房云服务器,2核2G5M仅72.5元/月起。点击进...
轻云互联成立于2018年的国人商家,广州轻云互联网络科技有限公司旗下品牌,主要从事VPS、虚拟主机等云计算产品业务,适合建站、新手上车的值得选择,香港三网直连(电信CN2GIA联通移动CN2直连);美国圣何塞(回程三网CN2GIA)线路,所有产品均采用KVM虚拟技术架构,高效售后保障,稳定多年,高性能可用,网络优质,为您的业务保驾护航。活动规则:用户购买任意全区域云服务器月付以上享受免费更换IP服...
哪个浏览器速度快为你推荐
支持ipaddominavimasios7重庆宽带测速重庆电信测速我的网速溢出ipad上网为什么ipad网速特别慢win7关闭135端口windows 7如何关闭139端口css选择器css有哪些选择器firefoxflash插件火狐安装不了FLASH为什么?下载完后明明安装完成,火狐却仍然提示“缺少插件”迅雷下载速度迅雷下载速度与什么有关?morphvoxpro怎么用Morphvox pro 变声器 怎么用? 怎么在录音的时候有歌曲的曲子?appletv越狱有用apple TV的吗
域名备案信息查询 域名抢注工具 187邮箱 国内永久免费云服务器 sockscap 360抢票助手 win8.1企业版升级win10 空间服务商 国外免费全能空间 七夕快乐英文 服务器维护方案 php空间推荐 太原网通测速平台 中国网通测速 能外链的相册 银盘服务是什么 带宽测试 侦探online 傲盾代理 德国代理ip 更多