CSP理论知识考核试题及答案.docx
《CSP理论知识考核试题及答案.docx》由会员分享,可在线阅读,更多相关《CSP理论知识考核试题及答案.docx(68页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、CSP理论知识考核试题一.选择题1 .以下与电子邮件无关的网络协议是(I 单选题*A.SMTPB.P0P3C.FTPVD.MIME2 .二进制数1111 0110和0000 1111进行逻辑异或运算的结果是( 单选题*A.llll 1001VB.0000 0110C.11111111D.0000 10013 .布尔型变量占用()个比特位。单选题*A.1B.2C.4D.8V4 .以下程序段执行完毕后,i和s的值分别是(1 int i,s=0; for(i=l;i = B & B=C的取值为真时,表达式AC|B二二C的值(1 单选题*A.为真VB.无法判定结果的真假C.也有可能为假D.只有当A、B
2、、C都相等时才为真46.不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢排列的是()单选题*A快存/辅存/主存B.外存/主存/辅存C快存/主存/辅存,D.主存/辅存/外存47. RAM中的信息是()单选题*A.生产厂家预先写入的B.计算机工作时随机写入的VC.防止计算机病毒侵入所使用的D.专门用于计算机开机时自检用的48.在24*24点阵的字库中,汉字一与编的字模占用字节数分别是()单选题*A.72、72VB.32、32C.32、72D.72、3249 .计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。处理器一次能处理的数据 量叫字长。已知64位的奔腾处理器一次
3、能处理64个信息,相当于()字节单选题*B.1个C.16 个D.2个50 .在计算机领域中,通常用英文单词BYTE”来表示()单选题*A.字51 字长C.二进制位D.字节,51. GB2312-80规定了-一级汉字3755个,二级汉字3008个,其中二级汉字字库中的汉字是以() 为序排列的。单选题*A.以笔划的多少B.以部首VC.以 ASCII 码D.以机内码52.设栈S的初始状态为空,现有5个元素组成的序列1 , 2 , 3,4. 5,对该序列在S栈上依次进行 如下操作(从序列中的1开始,出栈后不再进栈):进栈、进栈、进栈、出栈进栈、出栈、进栈。试问出栈的元 素序列是()单选题*A.5,4,
4、3,2,1)B.2 , 1C.2 , 3D.3,4V53.设循环队列中数组的下标范围是n,其中头尾指针分别是f和r,则其元素个数是()单选题*A.r-fB.r-f+1C.(r-f) MOD n+1D.(r-f+n) MOD nV54 .电线上停着两种鸟(A, B),可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可公为两类: 一类是两端的小鸟相同;另一类是两端的小鸟不相同。已知:电线上两个顶点上正好停着相同的小鸟,试问 两端为不同小鸟的线段数目一定是()单选题*A.奇数B.偶数VC .可奇可偶D.数目固定55 .从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端,这种排序
5、方法称为() 单选题*A插入排序B.归并排序C.选择排序VD.快速排序56 .对一个满二叉树,m个树叶,1分枝结点,n个结点,则()单选题*A.n=l + mV57 l + m=2nC.m = l-1D.n=2l-157.下列哪个软件不是操作系统软件的名字( 单选题大A.WindowsXPB.Arch/InfoVC.LinuxD.OS/258.下列哪个不是个人计算机的硬件组成部分(1 单选题*A.主板B.虚拟内存VC.总线D硬盘59.已知元素(8,25 , 14,87,51, 90,6,19 , 20),问这些元素以怎样的顺序进入栈,才能使出栈 的顺序满足:8在51前面:90在87的后面;20
6、在14的后面:25在6的前面;19在90的后面。()单选题A.20,6,8 , 51,90,25 , 14,19,87B.51 , 6 , 19 , 20 , 14,8 , 87 , 90,25C.19 , 20,90,7,6,25 , 51 , 14,87D.6,25 , 51,8,20 , 19,90,87 , 14V60.假设我们用d=(al,a2.”a5),表示无向图G的5个顶点的度数,下面给出的哪组d值合理( 单选题*A.2 , 2 , 2 , 2 , 2)VB.1 , 2 , 2 , 1 , 1)C.3 , 3 , 3 , 2 , 261.文件型病毒传染的主要对象是()单选题*A.
7、文本文件B.系统文件C.可执行文件D.EXE 和.COM文件V62. 24针打印机的分辨率约为180dpi. Dpi数越大,打印精度越高。其中单位dpi是指()单选题A.印点/毫米B.印点/英寸VC.印点/寸D.印点/厘米63.内存地址的最重要特点是()单选题*A.随机性B.唯一性VC.顺序性D.连续性64.多媒体计算机是指()单选题*A.具有多种功能的计算机B.具有多种外设的计算机C.能处理多种媒体的计算机VD.能借助多种媒体操作的计算机65.最早的计算机的用途是用于()单选题*A.科学计算。B.自动控制C.系统仿真D.辅助设计66 . CPU中()机构相当于运算器中的一个存储单元,它的存取
8、速度比存储器要快得多。单选题*A.存放器B.辅存C.主存D.寄存器V67 .计算机软件我们一般指的是()单选题*A.系统软件和实用软件VB.实用软件和自由软件C.培训软件和管理软D.编辑软件和科学计算软件68 .操作系统在第几代计算机开始应用()单选题*A.第T弋B第二代C.第三代VD.第四代69 .计算机中的数有浮点与定点两种,其中用浮点表示的数,通常由()这两部分组成()单选题*A.指数与基数B.尾数与小数C.阶码与尾数VD.整数与小数70 .如果用一个字节来表示整数,最高位用作符号位,其他位表示数值。例如:0000001表示+1 ,1000001表示,试问这样表示法的整数A的范围应该是(
9、)单选题*A.-127=A = 127VB.-128=A-128C.-128=A128D.-12871 .下列叙述中,正确的是()单选题*A.线性表的线性存储结构优于链表存储结构72 队列的操作方式是先进后出C.栈的操作方式是先进先出D.二维数组是指它的每个数据元素为一个线性表的线性表。72.用某种排序方法对线性表25,84,21,47,15,27,68,35,20进行排序,结点变化如下:(1)25,84, 21,47,15,27, 68,35,20;(2)20,15, 21,25,47, 27, 68,35,84; 15,20, 21,25,35, 27, 47,68,84;(4)15,20
10、, 21,25,27, 35,47,68,84.那么,排序方法是()单选题*A.选择排序B.希尔排序C.合用非序D.快速排序V73 .如果某二叉树的前序为STUWV ,中序为UWTVS ,那么该二叉树的后序是()单选题*A.WUVTSVB.UWVTSC.VWUTSD.WUTSV74 .下面关于数据结构的叙述中,正确的叙述是()单选题*A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高B链表中的每一个结点都包含Y指针C.包含n个结点的二叉排序树的最大检索长度为log -2nD.将一棵树转换为二又树后,根结点没有右子树V75 .表达式(1+34)*5-56的后缀表达式为()单选题*A.1
11、34+5 56 7-776 -*+1 34 5/56 7C.1 34 +5*56 7/-VD.1 34 5*+56 7/76.在计算机内部用来传送、存贮、加工处理的数据或指令都是()形式进行的。单选题*A.二进制码VB.八进制码C.十进制码D.智能拼音码77.计算机的软件系统通常分为(I 单选题*A.硬件系统和软件系统C.5 和 7D.9 和 75 .已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找成功的比较次数为(1 单选题*A.5B.2VC.3D.46 .数组不具有的特点是( 单选题*A才再入、删除不需要移动元素V8 .可
12、随机访问任一元素C.是一块连续的内存空间D.所需空间与线性长度成正比7 .用冒泡排序的方法对一个长度为n的数据进行排序,平均时间复杂度为( 单选题*A.O(n*n)VB.O(nlogn)C.O(n)D.O(sqrtn)8 .由4个节点构成的形态不同的二叉树有()种。单选题*A.16B.14VC.20B.高级软件和一般软件C.系统软件和应用软件。D.军用软件和民用软件78.关于软盘读写孔,正确的说法是( 单选题*A.从该孔读信息B.从该孔写信息C.当该孔外干开状态时,不能删除盘中文件VD.该孔没有作用79 . 一棵二叉树的中序遍历为DGBAECHF.后序遍历为GDBEHFCA ,则前序遍历是(
13、单选题*A.ABCDFGHEB.ABDGCEFHVC.ACBGDHEFD.ACEFHBGD80 .下列叙述中错误的是( 单选题*A.微机应避免置于强磁场之中B彳散机使用时间不宜过长,而应隔几个小时关机一次,G微机应避免频繁关开,以延长其使用寿命D微机应经常使用,不宜长期闲置不用81 .计算机网络最主要的优点是(1 单选题*A.运算速度快82 共享资源VC.精度高D.存储容量大82 .下列4个不同进制表示的数中,最大的一个数是( 单选题*A.(220.1)10B.(H011011.1)2C.(334.1)8VD.(DC .1)1683 .为了区分汉字与ASCII码,计算机中汉字编码的最高位为(X
14、 单选题*A.1VB.0C.-1D.284 . 一般来说,TCP/IP的IP提供的服务是( 单选题*A.运输层服务B.会话层服务C表小层服务D.网络层服务V85 .通信时,模拟信号也可以用数字信道来传输,能实现模拟信号与数字信号之间转换功能的是()。单选题*A.D/AB.A/DC.ModemVD.Codec86 . 一个栈的输入顺序为1、2、3、4、5 ,下列序列中可能是栈的输出序列是(X 单选题*A.54312B.24135C.21543VD.1253487 .不属于Internet的功能是(X 单选题*A.聊天B.远程教育C.查询资料D.传送能量。88 .下列描述计算机病毒的特性中,()不
15、是正确的。单选题*A.潜伏性B.传染性C.高速性VD.危害性89 .下面不属于网络操作系统的是(I 单选题*A.UNIXB.WINDOWS NTC.NETWARED.DOSV90 .根据计算机软件保护条例,中国公民开发的软件享有著作权的是(1 单选题*A.不论何人、何地及发表与否的软件VB.只有公开发表的软件C.只有单位发表的软件D.只有个人在国内公开发表的软件91.以下属于系统软件的是( 单选题*A.C+编译器。B.腾讯QQC.CADD.游戏软件92 .如果用一个字节来表示整数,最高位用作符号位,其他位表示数值。例如00000001表示+1 , 10000010表示-1,试问这样表示法的整数
16、A的范围应该是(I 单选题*A.-127=A=127VB.-128=A = 128C.-128= A128D.-127=A- = 12893 .下列属于网络模型的名称是(X 单选题*A.LANB.TCP/IPVC.FTPD.SMTP94 .在C+中,(-7)%(-5)等于(X 单选题*A.2B.-2VC.3D.-395 .学号为1到30的小朋友顺时针排成一圈,从1号小朋友开始顺时针报数,从数字1开始数下去, 1,2,3,28,29,30,31,32,一圈又一圈,问当数到数字n ,所在的小朋友的学号为多少? ( 单选题*A.(n-l)%30B.l+(n-l)%30VC(n+l)%30-lD.(n
17、 + l)%3096 . 一棵完全二叉树的结点总数为41,其叶结点数为(I 单选题*A.18 个B.19 个C.20 个D.21 个 V97.给出3种排序:插人排序、冒泡排序、选择排序。这3种排序的时间代价分别是(I 单选题*A.O(n)、0mA2)、O(log2n)B.O(log2n)x O(n)x O(nA2)C.O(n人2)、O(n)s O(n)D.O(n八2)、O(n八2)、O(nA2)V98.以下关于图的不正确说法是( 单选题*A.所有顶点的度数之和等于边数的2倍B.所有顶点的度数之和不一定等于边数的2倍VC.任意一个图一定有偶数个奇点D.在有向图中顶点的人度之和等于出度之和99 .
18、 6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为(1 单选题*A.40B.50VC.60D.70100 .为了实现两数交换,代码如下:void swapAB(int &a , int &b) (); b=a-b;a=a-b;则 空格内要填人的语句是( 单选题*A.a=a + bVB.a=a*b;C.a=a-b;D.a=a&b;101 .某数列有10000个各不相同的数,由低到高按序排列,现要对该数列进行二分法检索,在最坏 的情况下,需要检索()个数据。单选题*A.1000B.10VC.100D.500102 . IPv4中,以下IP地址不合法的是()单选题*A.255.255
19、.255.255D.1.0.0.0103 .已知A,B,C是3个二进制数,符号v表示逻辑与运算,符号人表示逻辑或运算。若A=1100 11010011 B=1100 0111 0110 C= 0011 0110 1010 贝(表达式(AvB)a(AvC)的值为()单选题*A.1100 1110 0001B.0011 0010 1111C.1100 1111 0011VD.1100 0111 0001104 . Linux下可执行文件的默认扩展名为()单选题*A.exeB.chmC.dllD.都不是V105 .八进制数7042转化为十六进制数是()单选题*A.3521B.F22C.E22VD.1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- CSP 理论知识 考核 试题 答案
限制150内