![csp初赛试题及答案_第1页](http://file4.renrendoc.com/view11/M02/1C/3B/wKhkGWWI1HyAJNrGAAC4nq23-7w246.jpg)
![csp初赛试题及答案_第2页](http://file4.renrendoc.com/view11/M02/1C/3B/wKhkGWWI1HyAJNrGAAC4nq23-7w2462.jpg)
![csp初赛试题及答案_第3页](http://file4.renrendoc.com/view11/M02/1C/3B/wKhkGWWI1HyAJNrGAAC4nq23-7w2463.jpg)
![csp初赛试题及答案_第4页](http://file4.renrendoc.com/view11/M02/1C/3B/wKhkGWWI1HyAJNrGAAC4nq23-7w2464.jpg)
![csp初赛试题及答案_第5页](http://file4.renrendoc.com/view11/M02/1C/3B/wKhkGWWI1HyAJNrGAAC4nq23-7w2465.jpg)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
csp初赛试题及答案1.1.以下与电子邮件无关的网络协议是()。A.SMTPB.POP3C.FTP(正确答案)D.MIME2.2.二进制数11110110和00001111进行逻辑异或运算的结果是()。A.11111001(正确答案)B.00000110C.11111111D.000010013.3.布尔型变量占用()个比特位。A.1B.2C.4D.8(正确答案)4.4.以下程序段执行完毕后,i和s的值分别是()。inti,s=0;for(i=1;i<=5;i=i+2)s=s+i;A.5和9B.7和9(正确答案)C.5和7D.9和75.5.已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找成功的比较次数为()。A.5B.2(正确答案)C.3D.46.6.数组不具有的特点是()。A.插入、删除不需要移动元素(正确答案)B.可随机访问任一元素C.是一块连续的内存空间D.所需空间与线性长度成正比7.7.用冒泡排序的方法对一个长度为n的数据进行排序,平均时间复杂度为()。A.O(n*n)(正确答案)B.O(nlogn)C.O(n)D.O(sqrtn)8.8.由4个节点构成的形态不同的二叉树有()种。A.16B.14(正确答案)C.20D.109.9.以下4个数中最大的素数是()。A.91B.89(正确答案)C.119D.9310.10.45和30的最小公倍数是()A.30B.45C.90(正确答案)D.18011.11.深度为k的二叉树,最多含有()个节点。A.2k—1B.2kC.2^k-1(正确答案)D.2^(k-1)12.12.字符串"abcab"本质不同的子串个数为()。A.12B.13(正确答案)C.14D.1513.13.十进制小数11.375对应的二进制数是()。A.1011.011(正确答案)B.1011.01C.1101.101D.1101.01114.14.一棵6节点二叉树的中序遍历为ABDGECF,先序遍历为DBACEGF.后序遍历为()。A.DGBEFACB.ABGEFCD(正确答案)C.GBEACFDD.ABCDEFG15.15.当价格不变时,集成电路上可容纳的元器件的数目,约每隔18~24个月就增加一倍,性能也将提升一倍。提出该规律的是()。A.图灵B.诺贝尔C.摩尔(正确答案)D.冯•诺依曼16.1.以下哪些不是属于国家顶级域名的是()A.auB.cnC.com(正确答案)D.jp17.2.2个10进制数1111和1010的异或运算结果的10进制表示是()A.101B.3C.1957(正确答案)D.518.3.8位二进制数中去掉符号位,最大能表示多少字符()A.127B.128(正确答案)C.255D.25619.4.在写递归函数时,哪些定义一般不写在递归函数中()A.intB.floatC.doubleD.数组(正确答案)20.5.一棵完全二叉树,共有1234个节点,其叶子结点的个数为()A.615B.616C.617(正确答案)D.21021.6.某公司派赵钱孙李周五人出国学习,选派条件是:a.若赵去,钱也去;b.李、周两人必有一人去c.如周去,则赵、钱也同去;d.孙、李二人同去或同不去如何选他们出国?()A.孙赵周去B.赵钱周去(正确答案)C.李周孙去D.钱孙去22.7.已知一棵二叉树前序遍历为ABCDEFGI,后序遍历为CEDBIGFA,则其中序遍历可能为()A.ABCDEFGIB.CBEDAFIG(正确答案)C.CBDEAGFID.CBEDAIFG23.8.8颗子弹,编号为1、2、3、4、5、6、7、8,从编号1开始按序嵌入弹夹,以下有哪个不是正常的打出子弹的次序()A.12345678B.87654321C.32154876D.32164587(正确答案)24.9.已知循环队列空间为30,队头位置编号为12,队尾元素下一个空位置编号为5,则队伍中元素个数为()A.22B.23(正确答案)C.7D.825.10.甲箱中有200个螺杆,其中有160个A型螺杆:乙箱中有240个螺母,其中有180个A型的。现从甲乙两箱中各任取一个,则能配成A型螺栓的概率为多少?()A.1/20B.19/20C.3/5(正确答案)D.15/1626.11.今年信息学进复赛的同学有6人,老师将他们排成一圈分发奖品,请问有几种排法()A.60B.120(正确答案)C.180D.24027.12.设二维数组A的行下标为0至5,列下标为1至5,F的每个数据元素均占2个字节。在按行存贮的情况下,已知数据元素A[3][3]的第一个字节是2019,则A[4][4]的第一个字节的地址为()A.2029B.2025C.2027D.2031(正确答案)28.13.在右图中,有()个顶点出发存在一条路径可以遍历图中得每条边,而且仅遍历一次。
A.6B.2(正确答案)C.3D.429.14.有A、B、C、D、E、F六个绝顶聪明又势均力敌的盗墓贼,他们都排着队,他们每个人都想独吞财宝,最前面的A如果拿了财宝,那么体力下降,则其后面的B会杀掉A,拿了财宝,当然B拿了财宝,体力也会下降,一样会被C杀掉,如果B不拿财宝,则C无法杀B,请问A、C、E的最终想法是()A.A不拿C不拿E拿B.A拿C拿E不拿C.A不拿C不拿E不拿(正确答案)D.A不拿C拿E拿30.15.以下哪个不属于应用层的(D)HTTPFTPTELNETUDP(正确答案)31.1.在网络上,若某台电脑的设备及数据可由其他电脑共享,这台电脑称为()。A.个人计算机B.副机C.服务器(正确答案)D.主机32.2.下列不同数制的数中,最大的一个数是()。A.十进制数220.1B.二讲制数11011011C.八进制数334.1(正确答案)D.十六进制数DC.133.3.字母在计算机中是以编码形式表示的,通用的编码是ASCII码,字母“A”的ASCII码65,字母“E”的ASCII码是()。A.05B.52C.69(正确答案)D.6834.4.连接internet上的每台计算机必须有1个()地址,该地址共含()字节。前面若干个子节表示();后面若干个子节表示()。为了避免使用数字,人们经常用字母替代,这些名字称为()。A.IP、四、哈地址、T鼻地址、网B.网络、四、IP地址、网内计算机地址、域名C.网络、不超过十、网页、网址、网名D.IP、四、网络地址、网内计算机地址、域名(正确答案)35.5.在TCP/IP协议中,TCP和IP分别提供什么服务()。A.传输层、网络层(正确答案)B.链路层、网络层C.传输层、会话层D.物理层、链路层36.6.一棵树T有2个度数为2的结点、有1个度数为3的结点、有3个度数为4的结点,那么树T有()个树叶。A.14(正确答案)B.6C.18D.737.7.在一个图中,所有顶点的度数之和等于所有边数的()倍。A.1/2B.1C.2(正确答案)D.438.8.下列IP地址中正确的是()。A.202.300.12.4B.192.168.0.3(正确答案)C.100:128:35:91D.111-102-35-2139.9.设有100个顶点,利用二分法查找时,最大比较次数是()。A.50B.10C.25D.7(正确答案)40.10.一棵二叉树的中序遍历序列为:DGBAECHF,后序遍历序列为:GDBEHFCA,则前序遍历的序列是()。A.ABCDFGHEB.ABDGCEFH(正确答案)C.ACBGDHEFD.ACEFHBGD41.11.下面合法的电子邮件地址是()。A.B.C.ybw@(正确答案)D.42.12.Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务,下面几个选项中用于远程登录的是()。A.Telnet(正确答案)B.E_mailC.TCP/IPD.WWW43.13.在数捉结构中,链表是()。A.顺序存储的线性表结构B.非顺序存储的线性表结构(正确答案)C.非师序在储的非线性表结构D.顺序存储的非线性表结构44.14.C++程序运行时,是在哪个存储器上进行的?()A.硬盘B.RAM(正确答案)C.ROMD.CACHE45.15.当A>=B&&B>=C的取值为真时,表达式A>C||B==C的值()。A.为真(正确答案)B.无法判定结果的真假C.也有可能为假D.只有当A、B、C都相等时才为真46.1.不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢排列的是()A.快存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存(正确答案)D.主存/辅存/外存47.2.RAM中的信息是()A.生产厂家预先写入的B.计算机工作时随机写入的(正确答案)C.防止计算机病毒侵入所使用的D.专门用于计算机开机时自检用的48.3.在24*24点阵的字库中,汉字“一”与“编”的字模占用字节数分别是()A.72、72(正确答案)B.32、32C.32、72D.72、3249.4.计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息,相当于()字节A.8个(正确答案)B.1个C.16个D.2个50.5.在计算机领域中,通常用英文单词“BYTE”来表示()A.字B.字长C.二进制位D.字节(正确答案)51.6.GB2312-80规定了-一级汉字3755个,二级汉字3008个,其中二级汉字字库中的汉字是以()为序排列的。A.以笔划的多少B.以部首(正确答案)C.以ASCII码D.以机内码52.7.设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4,5},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不再进栈):进栈、进栈、进栈、出栈进栈、出栈、进栈。试问出栈的元素序列是()A.{5,4,3,2,1}B.{2,1}C.{2,3}D.{3,4}(正确答案)53.8.设循环队列中数组的下标范围是n,其中头尾指针分别是f和r,则其元素个数是()A.r-fB.r-f+1C.(r-f)MODn+1D.(r-f+n)MODn(正确答案)54.9.电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可公为两类:一类是两端的小鸟相同;另一类是两端的小鸟不相同。已知:电线上两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是()A.奇数B.偶数(正确答案)C.可奇可偶D.数目固定55.10.从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端,这种排序方法称为()A.插入排序B.归并排序C.选择排序(正确答案)D.快速排序56.11.对一个满二叉树,m个树叶,1分枝结点,n个结点,则()A.n=l+m(正确答案)B.l+m=2nC.m=l-1D.n=2l-157.12.下列哪个软件不是操作系统软件的名字()。A.WindowsXPB.Arch/Info(正确答案)C.LinuxD.OS/258.13.下列哪个不是个人计算机的硬件组成部分()。A.主板B.虚拟内存(正确答案)C.总线D.硬盘59.14.已知元素(8,25,14,87,51,90,6,19,20),问这些元素以怎样的顺序进入栈,才能使出栈的顺序满足:8在51前面:90在87的后面;20在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,14(正确答案)60.15.假设我们用d=(a1,a2....,a5),表示无向图G的5个顶点的度数,下面给出的哪组d值合理()。A.{2,2,2,2,2}(正确答案)B.{1,2,2,1,1}C.{3,3,3,2,2}D.{5,4,3,2,1}61.1.文件型病毒传染的主要对象是()A.文本文件B.系统文件C.可执行文件D..EXE和.COM文件(正确答案)62.2.24针打印机的分辨率约为180dpi.Dpi数越大,打印精度越高。其中单位dpi是指()A.印点/毫米B.印点/英寸(正确答案)C.印点/寸D.印点/厘米63.3.内存地址的最重要特点是()A.随机性B.唯一性(正确答案)C.顺序性D.连续性64.4.多媒体计算机是指()A.具有多种功能的计算机B.具有多种外设的计算机C.能处理多种媒体的计算机(正确答案)D.能借助多种媒体操作的计算机65.5.最早的计算机的用途是用于()A.科学计算(正确答案)B.自动控制C.系统仿真D.辅助设计66.6.CPU中()机构相当于运算器中的一个存储单元,它的存取速度比存储器要快得多。A.存放器B.辅存C.主存D.寄存器(正确答案)67.7.计算机软件我们一般指的是()A.系统软件和实用软件(正确答案)B.实用软件和自由软件C.培训软件和管理软D.编辑软件和科学计算软件68.8.操作系统在第几代计算机开始应用()A.第一代B.第二代C.第三代(正确答案)D.第四代69.9.计算机中的数有浮点与定点两种,其中用浮点表示的数,通常由()这两部分组成()A.指数与基数B.尾数与小数C.阶码与尾数(正确答案)D.整数与小数70.10.如果用一个字节来表示整数,最高位用作符号位,其他位表示数值。例如:0000001表示+1,1000001表示-1,试问这样表示法的整数A的范围应该是()A.-127<=A<=127(正确答案)B.-128<=A<-128C.-128<=A<128D.-12871.11.下列叙述中,正确的是()A.线性表的线性存储结构优于链表存储结构B.队列的操作方式是先进后出C.栈的操作方式是先进先出D.二维数组是指它的每个数据元素为一个线性表的线性表(正确答案)72.12.用某种排序方法对线性表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;
(3)15,20,21,25,35,27,47,68,84;
(4)15,20,21,25,27,35,47,68,84.那么,排序方法是()A.选择排序B.希尔排序C.合并排序D.快速排序(正确答案)73.13.如果某二叉树的前序为STUWV,中序为UWTVS,那么该二叉树的后序是()A.WUVTS(正确答案)B.UWVTSC.VWUTSD.WUTSV74.14.下面关于数据结构的叙述中,正确的叙述是()A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高B.链表中的每一个结点都包含一个指针C.包含n个结点的二叉排序树的最大检索长度为1og-2nD.将一棵树转换为二又树后,根结点没有右子树(正确答案)75.15.表达式(1+34)*5-56/7的后缀表达式为()A.134+5567-*/B.-*+1345/567C.134+5*567/-(正确答案)D.1345*+567/76.1.在计算机内部用来传送、存贮、加工处理的数据或指令都是()形式进行的。A.二进制码(正确答案)B.八进制码C.十进制码D.智能拼音码77.2.计算机的软件系统通常分为()。A.硬件系统和软件系统B.高级软件和一般软件C.系统软件和应用软件(正确答案)D.军用软件和民用软件78.3.关于软盘读写孔,正确的说法是()。A.从该孔读信息B.从该孔写信息C.当该孔外干开状态时,不能删除盘中文件(正确答案)D.该孔没有作用79.4.一棵二叉树的中序遍历为DGBAECHF.后序遍历为GDBEHFCA,则前序遍历是()。A.ABCDFGHEB.ABDGCEFH(正确答案)C.ACBGDHEFD.ACEFHBGD80.5.下列叙述中错误的是()。A.微机应避免置于强磁场之中B.微机使用时间不宜过长,而应隔几个小时关机一次(正确答案)C.微机应避免频繁关开,以延长其使用寿命D.微机应经常使用,不宜长期闲置不用81.6.计算机网络最主要的优点是()。A.运算速度快B.共享资源(正确答案)C.精度高D.存储容量大82.7.下列4个不同进制表示的数中,最大的一个数是()。A.(220.1)10B.(11011011.1)2C.(334.1)8(正确答案)D.(DC.1)1683.8.为了区分汉字与ASCII码,计算机中汉字编码的最高位为()。A.1(正确答案)B.0C.-1D.284.9.一般来说,TCP/IP的IP提供的服务是()。A.运输层服务B.会话层服务C.表示层服务D.网络层服务(正确答案)85.10.通信时,模拟信号也可以用数字信道来传输,能实现模拟信号与数字信号之间转换功能的是()。A.D/AB.A/DC.Modem(正确答案)D.Codec86.11.一个栈的输入顺序为1、2、3、4、5,下列序列中可能是栈的输出序列是()。A.54312B.24135C.21543(正确答案)D.1253487.12.不属于Internet的功能是()。A.聊天B.远程教育C.查询资料D.传送能量(正确答案)88.13.下列描述计算机病毒的特性中,()不是正确的。A.潜伏性B.传染性C.高速性(正确答案)D.危害性89.14.下面不属于网络操作系统的是()。A.UNIXB.WINDOWSNTC.NETWARED.DOS(正确答案)90.15.根据《计算机软件保护条例》,中国公民开发的软件享有著作权的是()。A.不论何人、何地及发表与否的软件(正确答案)B.只有公开发表的软件C.只有单位发表的软件D.只有个人在国内公开发表的软件91.1.以下属于系统软件的是()。A.C++编译器(正确答案)B.腾讯QQC.CADD.游戏软件92.3.如果用一个字节来表示整数,最高位用作符号位,其他位表示数值。例如00000001表示+1,10000010表示-1,试问这样表示法的整数A的范围应该是()。A.-127<=A<=127(正确答案)B.-128<=A<=128C.-128<=A<128D.-127<=A<-=12893.4.下列属于网络模型的名称是()。A.LANB.TCP/IP(正确答案)C.FTPD.SMTP94.5.在C++中,(-7)%(-5)等于()。A.2B.-2(正确答案)C.3D.-395.6.学号为1到30的小朋友顺时针排成一圈,从1号小朋友开始顺时针报数,从数字1开始数下去,1,2,3,...,28,29,30,31,32,,一圈又一圈,问当数到数字n,所在的小朋友的学号为多少?()。A.(n-1)%30B.1+(n-1)%30(正确答案)C.(n+1)%30-1D.(n+1)%3096.7.一棵完全二叉树的结点总数为41,其叶结点数为()。A.18个B.19个C.20个D.21个(正确答案)97.8.给出3种排序:插人排序、冒泡排序、选择排序。这3种排序的时间代价分别是()。A.O(n)、O(n^2)、O(log2n)B.O(log2n)、O(n)、O(n^2)C.O(n^2)、O(n)、O(n)D.O(n^2)、O(n^2)、O(n^2)(正确答案)98.11.以下关于图的不正确说法是()。A.所有顶点的度数之和等于边数的2倍B.所有顶点的度数之和不一定等于边数的2倍(正确答案)C.任意一个图一定有偶数个奇点D.在有向图中顶点的人度之和等于出度之和99.12.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为()。A.40B.50(正确答案)C.60D.70100.13.为了实现两数交换,代码如下:voidswapAB(int&a,int&b){(________);b=a-b;a=a-b;}则空格内要填人的语句是()。A.a=a+b(正确答案)B.a=a*b;C.a=a-b;D.a=a&b;101.14.某数列有10000个各不相同的数,由低到高按序排列,现要对该数列进行二分法检索,在最坏的情况下,需要检索()个数据。A.1000B.10(正确答案)C.100D.500102.1.IPv4中,以下IP地址不合法的是()A.55B.(正确答案)C.D.103.2.已知A,B,C是3个二进制数,符号∨表示逻辑与运算,符号∧表示逻辑或运算。若A=110011010011B=110001110110C=001101101010则表达式(A∨B)∧(A∨C)的值为()A.110011100001B.001100101111C.110011110011(正确答案)D.110001110001104.3.Linux下可执行文件的默认扩展名为()A.exeB.chmC.dllD.都不是(正确答案)105.4.八进制数7042转化为十六进制数是()A.3521B.F22C.E22(正确答案)D.111000100010106.5.以下排序算法中,不需要进行关键字比较操作的算法是()A.基数排序(正确答案)B.冒泡排序C.堆排序D.直接插入排序107.6.一个袋子中有3个蓝球,2个红球,2个黄球,则从中抽出三个球颜色各不相同的概率是多少?()A.10/21B.13/33C.12/35(正确答案)D.3/7108.7.定义L数:素数或者是回文数满足两者中任意一个条件的数。大于等于10并且小于等于120的“L数”共有多少个?(注:回文数指从左到右读与从右到左读是相同的,如“121”、“1331”;两个条件都成立也是L数,如“131”)()A.34B.35(正确答案)C.36D.37109.8.定义一颗有根树的深度:根结点的深度为0,其余结点的深度等于该结点的父亲结点的深度加1。以下数字中哪一个可以作为一颗深度为9的完全二叉树的总节点数?()A.511B.516(正确答案)C.1024D.1026110.9.共9个互不相同的数,它们的最大公约数是2021的一个大于1的因子(6有2、3、6这三个大于1的因子,因子可以包含自身),且这9个数的和小于等于2021,则这9个数的和是多少?()A.1849B.1935(正确答案)C.2021D.1927111.10.以下哪位科学家被称为“博弈论之父”,“现代计算机之父”?()A.图灵B.冯诺依曼(正确答案)C.塔扬D.比尔盖茨112.11.设栈S和队列Q初始状态为空,元素a1,a2,...,a6依次通过栈S,一个元素出栈后就进入队列Q,若出队的顺序分别是a2,a1,a3,a6,a5,a4,则栈S的容量至少是()A.2B.3(正确答案)C.4D.5113.12.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率的情况下在找成功的平均查找长度(平均比较次数)是()A.35/11B.34/11C.3(正确答案)D.32/11114.13.一个n个顶点的强连通图最少有几条边()A.n(正确答案)B.n+1C.n-1D.n*(n-1)115.14.在1和2015之间(包括1和2015在内)不能被4、5、6三个数任意一个数整除的数有几个?()A.1035B.1105C.1075(正确答案)D.2000116.15.关干Catalan数C,下列说法错误的是()。A.Cn表示有n+1个结点的不同形态的二叉树的个数。(正确答案)B.Cn表示含n对括号的合法括号序列的个数。C.Cn表示长度为n的入栈序列对应的合法出栈序列个数。D.Cn表示通过连接顶点而将n+2边的凸多边形分成三角形的方法个数。117.1.关于CPU下面哪些说法是正确的?()A.CPU全称为中央控制器B.CPU能直接运行机器语言(正确答案)C.CPU最早是由Intel公司发明的D.同样主题下,32位的CPU比16位的CPU运行速度快一倍118.2.在字长为16位的系统环境下,一个16位带附号整数的进制补码为1111111111101101其对应的十进制整数应该是()A.19B.-19(正确答案)C.18D.-18119.3.在计算机内部,用来传送、存储、加工处理的数据或指令(命令)都是以()形式进行的。A.十进制码B.二进制码(正确答案)C.智能拼音码D.五笔字型码120.4.排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法不是稳定的?()A.插入排序B.基数排序C.归并排序D.堆排序(正确答案)121.5.一棵6节点二叉树的中序遍历为DBAGECF,先序遍历为ABDCEGF,后序遍历为()A.DCBEFACB.CBEACFDC.DBGEFCA(正确答案)D.ABCDEFG122.6.应用快速排序的分治思想,可以实现一个求第K大数的程序。假定不考虑极端的最坏情况,理论上可以实现的最低的算法时间复杂度为()A.O(logn)B.O(nlogn)C.O(n)(正确答案)D.O(1)123.7.若3个顶点的无权图G的邻接矩阵用数组存储为{{0,1,1),{1,0,1),{0,1,0)},假定在具体存储中顶点依次为:V1,V2,V3。关于该图,下面的说法哪个是错误的?()A.该图是有向图B.该图是强联通的C.该图所有顶点的入度之和减所有顶点的出度之和等于1(正确答案)D.从v1开始的深度优先遍历所经过的顶点序列与广度优先的顶点序列是相同的124.8.2019年10月14日是星期一,1978年10月14日是()A.星期日B.星期五C.星期一D.星期六(正确答案)125.9.表达式a*(b+c)-d的后缀表达式是()。A.abed*+-B.abc+*d-(正确答案)C.abc*+d-D.-+*abcd126.10.某算法计算时间表示为递推关系式:T(N)=N+T(N/2),该算法时间复杂度为()。A.O(N^2)B.O(NlogN)(正确答案)C.O(N)D.O(1)127.11.如果根结点的深度记为1,则一棵恰有2011个叶子结点的二又树的深度不可能是()。A.11(正确答案)B.12C.13D.2011128.12.对于序列“7,5,1,9,3,6,8,4",在不改变顺序的情况下,去掉()会使逆序对的个数减少3。A.7B.5C.4D.6(正确答案)129.13.某班有50名学生,每位学生发一张调查卡,上写a、b、c三本书的书名,将读过的书打V,结果统计数字如下:只读a者8人;只读b者4人;只读c者3人;全部读过的有2人;读过a,b两本书的有4人;读过a、c两本书的有2人;读过b,c两本书的有3人,则读过a的人数是()。A.10人B.30人C.12人(正确答案)D.24人130.14.一家3三口人,恰有两个人
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 中欧科技创新技术许可合同探讨
- 一篇文章读懂应届生就业合同细则
- 二手房销售合同实施细则
- 个人与公司租车服务合同
- 个人股权转让合同书模板
- 买卖合同撤销协议范本
- 个人贷款合同范本
- 个人借款合同模板:还款计划与约定
- 临时用工合同范例
- 个人外汇贷款合同
- 新教科版六年级下册科学全册教案
- 物业客服管家的培训课件
- 2024年房地产行业的楼市调控政策解读培训
- 《统计学-基于Python》 课件全套 第1-11章 数据与Python语言-时间序列分析和预测
- 《GMP实务教程》 完整全套教学课件 项目1-14 GMP基础知识-药品生产行政检查
- 装饰定额子目(河南省)
- 【高速铁路乘务工作存在的问题及对策研究9800字】
- 北师大版英语课文同步字帖三年级下册课文对话原文及翻译衡水体英语字帖三年级起点
- GB/T 2550-2016气体焊接设备焊接、切割和类似作业用橡胶软管
- GB/T 21295-2014服装理化性能的技术要求
- 走向核心素养深度学习的教学实践课件
评论
0/150
提交评论