C++考试4附有答案

C++考试4[复制]67、关于互联网，下面的说法哪一个是正确的：（）[单选题]*A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。B)互联网的入网8主机如果有了域名就不再需要IP地址。C)互联网的基础协议为TCP/IP协议。(正确答案)D)互联网上所有可下载的软件及数据资源都是可以合法免费使用的。68、关于HTML下面哪种说法是正确的：（）[单选题]*A）HTML实现了文本、图形、声音乃至视频信息的统一编码。B）HTML全称为超文本标记语言。(正确答案)C）网上广泛使用的Flash动画都是由HTML编写的。D）HTML也是一种高级程序设计语言。69、关于程序设计语言，下面哪个说法是正确的：©[单选题]*A)加了注释的程序一般会比同样的没有加注释的程序运行速度慢。(正确答案)B)高级语言开发的程序不能使用在低层次的硬件系统如：自控机床或低端手机上。C)高级语言相对于低级语言更容易实现跨平台的移植。D)以上说法都不对。70、已知大写字母A的ASCII编码为65（10进制），则大写字母J的10进制ASCII编码为：（）[单选题]*A)71B)72C)73D)以上都不是(正确答案)71、十进制小数125.125对应的8进制数是（）[单选题]*A)100.1B)175.175C)175.1(正确答案)D)100.17572、有六个元素FEDCBA从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下

列哪一个不可能是合法的出栈序列？（）[单选题]*EDCFABB)DECABFC)CDFEBA(正确答案)D)BCDAEF73、表达式a*(b+c)-d的后缀表达式是：（）[单选题]*A)abcd*+-B)abc+*d-(正确答案)C)abc*+d-D)-+*abcd74、一个包含n个分支结点（非叶结点）的非空二叉树，它的叶结点数目最多为：（）[单选题]*A)2n+1B)2n-1C)n-1D)n+1(正确答案)75、快速排序最坏情况下的算法时间复杂度为：（）[单选题]*A)O(log2n)B)O(n)C)O(nlog2n)D)O(n2)(正确答案)76.有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找

定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素：（）[单选题]*A)11次B)12次(正确答案)C)13次D)14次77、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排

序算法是不稳定的：（）[单选题]*A)冒泡排序B)插入排序C)归并排序D)快速排序(正确答案)78、已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），

则该图中最少有多少条有向边？（）[单选题]*A)n(正确答案)B)n+1C)n-1D)n*(n-1)79.下面是根据欧几里得算法编写的函数，它所计算的是a和b的（）。

a,int

b)[单选题]*A.最大公共质因子B.最小公共质因子C.最大公约数(正确答案)D.最小公倍数80.通常在搜索引擎中，对某个关键词加上双引号表示（）。[单选题]*A.排除关键词，不显示任何包含该关键词的结果B.将关键词分解，在搜索结果中必须包含其中的一部分C.精确搜索，只显示包含整个关键词的结果(正确答案)D.站内搜索，只显示关键词所指向网站的内容81．2E+03表示（）。[单选题]*A．2.03B．5C．8D．2000(正确答案)82．一个字节（byte）由（）个二进制位组成。[单选题]*A．8(正确答案)B．16C．32D．以上皆有可能83．以下逻辑表达式的值恒为真的是（）。[单选题]*A．PV(¬PΛQ)V(¬PΛQ)(正确答案)B．QV(¬PΛQ)V(PΛ¬Q)C．PVQV(PΛ¬Q)V(¬PΛQ)D．PV¬QV(PΛ¬Q)V(¬PΛ¬Q)84．Linux下可执行文件的扩展名为（）。[单选题]*A．exeB．comC．dllD．以上都不是(正确答案)85．如果树根算第1层，那么一棵n层的二叉树最多有（）个结点。[单选题]*A.2^n-1(正确答案)B.2^nC.2^n+1D.2^(n+1)86．提出“存储程序”的计算机原理的是（）。[单选题]*A．克劳德·香农B．戈登·摩尔C．查尔斯·巴比奇D．冯·诺依曼(正确答案)87．设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY*ZX=（）也成立。[单选题]*A.YXZB．ZXY(正确答案)C．XYZD．XZY88．Pascal语言、C语言和C++语言都属于（）。[单选题]*A．面向对象语言B．脚本语言C．解释性语言D．编译性语言(正确答案)89．前缀表达式“+3*2+512”的值是（）。[单选题]*A．23B．25C．37(正确答案)D．6590．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统的整体执行效率，在CPU中引入（）。[单选题]*A.寄存器B．高速缓存(正确答案)C．闪存D．外存91．一个字长为8位的整数的补码是11111001，则它的原码是（）。[单选题]*A．00000111B．01111001C．11111001D．10000111(正确答案)92．基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。[单选题]*A．Θ（n）B．Θ（nlogn）(正确答案)C．θ（logn）D．Θ（n）93.（）的平均时间复杂度为O(nlogn)，其中n是待排序的元素个数。[单选题]*A.快速排序(正确答案)B.插入排序C.冒泡排序D.基数排序94．在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（）。[单选题]*A．欢迎访问NOI网站B．欢迎访问NOI网站(正确答案)C．D．欢迎访问NOI网站95．元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第一个出栈的是R3，那么第五个出栈的不可能是（）。[单选题]*A.R1B．R2(正确答案)C．R4D．R596．双向链表中有两个指针域llink和rlink，分别指向该结点的前驱和后继。设P指向链表中的一个结点，它的左右结点均非空。现要求删除结点P，则下面语句序列中错误的是（）。[单选题]*A．P^.rlink^.llink=p^.rlink;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;P^.llink^.rlink^.llink=p^.llink;dispose(p)97．一棵二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根结点的左子树的结点个数可能是（）。[单选题]*A．2(正确答案)B．3C．4D．598．关于拓扑排序，下面说法正确的是（）。[单选题]*A．所有连通的有向图都可以实现拓扑排序B．对同一个图而言，拓扑排序的结果是唯一的C．拓扑排序中入度为0的结点总会排在入度大于0的结点前面D．拓扑排序结果序列中的第一个结点一定是入度为0的点(正确答案)99．完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第K号结点的父结点如果存在的话，应当存放在数组的（）号位置。[单选题]*A．2kB．2k+1C．k/2下取整(正确答案)D．（k+1）/2下取整100.IPv4协议使用32位地址，随着其不断被分配，地址资源日趋枯竭。因此，它正逐渐被使用（）位地址的IPv6协议所取代。[单选题]*A.40B.48C.64D.128(正确答案)101．计算机如果缺少（），将无法正常启动。[单选题]*A．内存(正确答案)B．鼠标C．U盘D．摄像头102．（）是一种先进先出的线性表。[单选题]*A．栈B．队列(正确答案)C．哈希表（散列表）D．二叉树103．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。[单选题]*A．硅(正确答案)B．铜C．锗D．铝104．十六进制数9A在（）进制下是232。[单选题]*A．四B．八(正确答案)C．十D．十二105．（）不属于操作系统。[单选题]*A．WindowsB．DOSC．Photoshop(正确答案)D．NOILinux106．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。[单选题]*A．ABCB．CBAC．ACB(正确答案)D．BAC107．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。[单选题]*A．显示器B．CPU(正确答案)C．内存D．鼠标108．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。[单选题]*A．0B．5C．10(正确答案)D．15109．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。[单选题]*A．电子管(正确答案)B．晶体管C．集成电路D．超大规模集成电路110．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。[单选题]*A．中国公司的经理与波兰公司的经理交互商业文件(正确答案)B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛111．矢量图（VectorImage）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。[单选题]*A．记录了大量像素块的色彩值来表示图像B．用点、直线或者多边形等基于数学方程的几何图元来表示图像(正确答案)C．每个像素点的颜色信息均用矢量表示D．把文件保存在互联网，采用在线浏览的方式查看图像112．如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（）。[单选题]*A.a,d,c,bB．b,a,c,dC．a,c,b,dD．d,a,b,c(正确答案)113．（）是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种软件。[单选题]*A.资源管理器B．浏览器(正确答案)C．电子邮件D．编译器114．（）是目前互联网上常用的E-mail服务协议。[单选题]*A．HTTPB．FTPC．POP3(正确答案)D．Telnet115．（）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的并。[单选题]*A.动态规划B．贪心C．分治(正确答案)D．搜索116．地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（）。[单选题]*A．128KBB．1MBC．1GBD．4GB(正确答案)117．蓝牙和Wi-Fi都是（）设备。[单选题]*A．无线广域网B．无线城域网C．无线局域网(正确答案)D．无线路由器118．在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。[单选题]*A．系统分配的栈空间溢出(正确答案)B．系统分配的堆空间溢出C．系统分配的队列空间溢出D．系统分配的链表空间溢出119.原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有（）个不同的非空子串。[单选题]*A．3B．12C．36(正确答案)D．45120.仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。以下关于仿生学的叙述，错误的是（）[单选题]*A.由研究蝙蝠，发明雷达B．由研究蜘蛛网，发明因特网(正确答案)C.由研究海豚，发明声纳D．由研究电鱼，发明伏特电池121.一个32位整型变量占用（）个字节。[单选题]*A.4(正确答案)B.8C.32D.128122.二进制数11.01在十进制下是（）。[单选题]*A.3.25(正确答案)B.4.125C.6.25D.11.125123.下面的故事与（）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‚从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’‛[单选题]*A.枚举B.递归(正确答案)C.贪心D.分治124.逻辑表达式（）的值与变量A的真假无关。[单选题]*A.(A˅B)˄¬AB.(A˅B)˄¬BC.(A˄B)˅(¬A˄B)(正确答案)D.(A˅B)˄¬A˄B125.将（2,6,10,17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x)=（），将不会产生冲突，其中amod