10年真题2007 2016单选题分类

如果256种颜色用二进制编码来表示，至少需要 ）位。 二进制数00101100和00010101的和是 ）。 与二进制小数0.1相等的八进制数是 ）。 以下是32位机器和64位机器的区别的是 ）。 二进制 八进制C.十进制 D.智能拼音二进制数00100100和00010100的和是 ）。 C. D.与二进制小数0.1相等的十六进制数是 D.以下哪个是面向对象的高级语言 汇编语 C. D.() C. 一个32位整型变量占用 ）个字节。 C. D.二进制数11.01在十进制下是 ）。 C. D.在十六进制表示法中，字母A相当于十进制中的 ）。 C. D.4．十六进制数9A在（ ）进制下是232。(2012) 1、在二进制下，1101001+ ）=1110110 B、 C、 D、2、字符“0”的ASCII码为48，则字符“9”的ASCII码为 B、 C、 9、一个正整数在二进制下有100位，则它在十六进制下有 ）位 B、 C、 C、可以直接访问寄存器、内存单元、以及I/O端口 设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY*ZX=( Pascal语言、C语言和C++语言都属于 。 A．0000 B．0111 C．1111 D．1000 一个自然数在十进制下有n位，则它在二进制下的位数与（ B．n*log10 C．10*logn D．10 ) ) B) C) DA) B) C) D) A. B. C. D.12.(2008)10+(5B)16的结果是 A. B. C. D.17.在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是 A. B. C. D. 17.与十进制数1770对应的八进制数是（A. B. C. D.(2070)16(34)8的结果是（A. B. C. D. 以下不属于无线通信技术的是） 蓝 以下不是存储设备的是光 磁）。 )。 B.键C.鼠 D.打印CPU、存储器、I/O设备是通过 )连接起来的。 B.总C.控制 D.系统文断电后会丢失数据的存储器是() C.硬 D.光下列几个32位P地址中，书写错误的是 C.256.256.129 （）IPv6协议所取代。A. B. C. D. C．U 无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都 其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为 。 蓝牙和Wi-Fi都是 于是，为了提高系统的整体执行效率，在CPU中引入（（2010） )（memory )CPU最早是由Intel C.获取外部信 AROMRAMBCPUC.ROMD16面向对象程序设计（Object-OrientedProgramming）是一种程序设计的方灵活性和扩展性。下面关于面向对象程序设计的说法中，不正确的是（（2008）（ce（n语言，后来在 D.以下不是CPU生产厂商的是

）。 PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指（）。生产厂家名 B.硬盘的型C.CPU的型 D.显示器的型计算机病毒是 ）。计算机界的最高奖是 菲尔兹 诺贝尔C.图灵 普利策目前计算机芯片（集成电路）制造的主要原料是（ 市场占有率最靠前的厂商包括IntelAMD等公司(2012) 1946年诞生于美国宾夕法尼亚大学的ENIAC属于（ ）计算机。(2012) 4、摩尔定律（Moore'slaw）是由英特尔创始人之一戈登·摩尔（GordonMoore）B、C、D、18、1956年（ ShockleyBrattainD、高德纳奖（DonaldEKnuth20从ENIAC到当前最先进的计算机冯·诺依曼体系结构始终占有重要的地位冯·诺 )

CapsLock、字母键A、字母键S和字母键D的顺序循环按键，即个字符是字母（）。(2016) 1MB等于（）。1000字 1024字 1000X1000字 1024X1024字线性表若采用链表存储结构，要求内存中可用存储单元地址（）必须连 部分地址必须连 一定不连 连续不连续均lTB代表的字节数量是 2的10次 B.2的20次C.2的30次 D.2的40次链表不具有的特点是 )。 。（2012）3一片容量为8GB的SD卡能存储大 张大小为2MB的数码照片 B、 C、 D、 A. B. 生物特征识别技术及其应用的是（（2011） C、ATM机密码验证 10Web2. A. B. C. D. )。在Windows资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的 5 ）不属于操作系统。( D．NOI C． A. B. C.Windows D.以下不是微软公司出品的软件是 ）。 FTP可以用于）。下面哪种软件不属于即时通信软件 ）。 C.微 下列选项中不属于视频文件格式的是 ）。 B. C. D.以下哪一种是属于电子邮件收发的协议 C. 下列选项中不属于图像格式的是 )。JPEG格 TXT格GIF格 D.PNG格13（ )6、下列软件中不是计算机操作系统的是： )A) B) C) D)8、关于HTML下面哪种说法是正确的 )B）HTML全称为超文本标记语言。C）网上广泛使用的FlashHTMLD）HTML也是一种高级程序设计语言。通常在搜索引擎中，对某个关键词加上双引号表示（）。17.中国的国家顶级域名是）。A.C.14 <a )位于下标2i处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为（）。(2016) 设简单无向图G有16条边且每个顶点的度数都是2，则图G有（ Lucia和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图朋友BB就可以对该照片进行评论；如果B评论照片，但是不能对该照片进行评论（除非A也向他（她）分享了该照片）。现在LuciaJacob看见这张照片，那么她可以向以下朋友（）分享该照片。(2016) Dana,Eve, Michael,Eve, 6 C. D. Sa,b,c,d,e,f依次进行进栈，S的栈顶元素为（）。（2015）A.fB.cC.aD.前序遍历序列与中序遍历序列相同的二叉树为（）。161个结点的完全二叉树的高度为（）A. B. C. D.设变量x为float型且己赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是( x=(x*100)+0.5/x=(x*100+0.5)/x=(int)(x*100+0.5)/x=(x/100+0.5)*一棵具有5层的满二叉树中结点数为 )。A. C. )。 B.出C.入度与出度之 D.入度与出度之7.下图中所使用的数据结构是（）。10个节点，则其中至多有（）2个子节A. C. 4个顶点、6条边的连通图。若要使它不再是连通图，至少要删去其中的（）条边。(2013)A. C. 二叉树的（）第一个访问的节点是根节点。 C.后序遍 A0作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（）。(2013)A0,A1,A2, B.A0,A1,A3,C.A0,A2,A1, D.A0,A3,A1,6432位浮点数后，不可能（）。 6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（。(2012) 如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（ a,d,c, B．b,a,c, C．a,c,b, D．d,a,b,5G有 7、如果根结点的深度记为1，则一棵恰有2011 300、200。那么，“也”字的编码长度是（ B、 C、 D、强连通的。例如，右图就是一个强连通图。事实上，在删掉边（） B、 5．如果树根算第1层，那么一棵n层的二叉树最多有（ )。 是R3，那么第五个出栈的不可能是（ 双向链表中有两个指针域llink和rlink，分别指向该结点的前驱和后继。设P指向链表P，则下面语句序列中错误的是 P^.llink^.rlink=p^.llink;dispose(p)B．P^.llink^.rlink=p^.rlink;P^.rlink^.llink=p^.llink;dispose(p)C．P^.rlink^.llink=p^.llink;P^.rlink^.llink^.rlink=p^.rlink;dispose(p)D．P^.llink^.rlink=p^.rlink;一棵二叉树的前序遍历序列是ABCDEFG，后序遍历序列是 1号位置，则第K点如果存在的话，应当存放在数组的（）（2010） C．k/2下取整D（k+1）/212、有六个元素FEDCBA列哪一个不可能是合法的出栈序列？(2009) B) C) D)13a*(b+c)-dabcd*+-B)abc+*d-C)abc*+d-D)-A)2n+ B)2n- C)n- D)18、已知n（从所有顶点都存在路径到达其他顶点A) B) C)n- A.N- B. C. D.2N-7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（ A. B. C. D. A. B. C. D. A.队 B.多维数 D.T1243576（数字为结点的编号，以下同中根遍历是2415736，则该二叉树的后根遍历是 A.425763 B.427563C.742563 D.427653设T是一棵有n个顶点的树，下列说法不正确的是 A.T有n条 B.T是连通C.T是无环 D.T有n-1条

A.24365 B.24125C.24317 D.24367A.465273 B.465237C.423154 D.465372以下关于字符串的判定语句中正确的是（）。 若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值（c大于0）。s=for(b=1;b<=c;b++)s=s+1;则与上述程序段修改s值的功能等价的赋值语句是 ）。s=a+b; s=a+c; s=s+c; s=b+​有以下程序：#include<iostream>usingnamespacestd;intmain()intk=4,n=0;while(n<k){if(n%3}cout<<k<<","<<n<<endl;return0;}程序运行后的输出结果是 ）。 给定含有n个不同的数的数组L=<x1,x2xn>。如果L（1<i<n）使得x1<x2<...<xi-1<xi>xi+1>...>xnL是单峰的，并称xi是L的“峰顶”。现在已知L是单峰的，请把a-c三行代码补全到算法中使得算法正确找到L的峰顶。Search(k+1,Search(1,k-returnSearch(1,ifL[k]>L[k-1]andL[k]>elseifL[k]>L[k-1]andL[k]<正确的填空顺序是 ）。 c,a, c,b, a,b, b,a,要求以下程序的功能是计算:S1+1121131110。#include<iostream>usingnamespacestd;intmain(){intfloatS;s=for(n=10;n>1;n--)s=s+1/n;cout<<s<<endl;return0;}程序运行后输出结果错误，导致错误结果的程序行是()。s=for(n=10;n>1;n--s=s+1/cout<<s<<intmain(){ints,a,n;s=0;a=do{s+=a-=}while(a!=n);cout<<s<<endl;return0;}2n输入的值是。A.- B.- C.- D.赋值，C>0。s=for(b=1;b<=c;b++)s+=1;则与上述程序段功能等价的赋值语句是()。A.s=a+ B.s=a+C.s=s+ D.s=b+逻辑表达式（）A的真假无关。(A˅B)˄(A˅B)˄(A˄B)˅(¬A˄(A˅B)˄¬A˄将（2,6,10,17）0~10h(x)（）amodbab的余数。下面是根据欧几里得算法编写的函数，它所计算的是a和b的 ）。inteuclid(inta,int{if(b==0)returna;elsereturneuclid(b,a} 1,2,100100sum（0）（）在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误（2012） 以下逻辑表达式的值恒为真的是（（2010） B．QV(¬PΛQ)V(PΛ¬Q) D．PV¬QV(PΛ¬Q)V(¬PΛ¬Q) B.(( C. D. （2008）A. B. C. D.是一种递归调用法中，只有（）（2007）A. B. A=B=true，C=D=false，以下逻辑运算表达式值为假的有（A.(¬A∧B)∨(C∧D∨A) B.¬(A∧(D∨C))∧B责切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜10分钟，然后切菜10分钟，最后炒菜10分钟。那么做一道菜需要30分钟。注意：两道不同的能同时切。那么做完三道菜的最短时间需要（）分钟。（2016） 有7个一模一样的苹果，放到3个一样的盘子中，一共有（ 上水的是（）。（2016）BAB都打开，CDAD设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n（n为正整数）及T(0)=1，则该算法的时间复杂度为（ O(log O(nlogC. D.()A. B.C. D.下面的故事与（）算法有着异曲同工