CSP-S普及模拟题4
1.二进制数 01100100转换成十六进制数是(）
A.32
B.64
C.128
D.100
2.操作系统是一类重要的系统软件,下面几个软件中,不属于操作系统软件的是(）
A. Java
B.MS-DOS
C.Linux
D.Unix
3.计算机病毒的传染是以计算机运行和()为基础的,没有这两个条件,病毒是不会传染的
A.编辑文稿
B.读写磁盘
C.编程序
D.扫描图画
4.因特网不属于任何个人,也不属于任何组织。其中在网络知识这一块中有一个英文简写ISP,它的中文意思是()
A.因特网连接
B.因特网使用
C.因特网设计
D.因特网服务提供商
5.Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务,下面几个选项中、用于远程登录的是（）
A.WWW
B. TCP/IP
C.Telnet
D.E-mail
6.E是目前流行的浏览器软件,它的工作基础是解释执行用（）语言书写的文件。
A. VC
B.HTML
C.BASIC
D.HTTP
7.给出3种排序:插入排序、冒泡排序、选择排序。这3种排序的时间复杂度分别是()
A.O(n),O(n²),O(logn)
B.O(logn),O(n),O(n²)
C.O(n²),O(n),O(logn)
D. O(n²),О(n²),О(n²)
8.一棵完全二叉树的结点总数为18,其叶结点数为()。
A.7个
B.8个
C.9个
D.10 个
9.在流程图的符号中,菱形框一般作为()。
A.起始框
B.判断框
C.输入输出框
D.处理工作框
10.在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区,主要将要输出打印的数据依次写人该缓冲区,而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个(）结构
A.堆栈
B.数组
C.线性表
D.队列
11.多媒体技术中的“多媒体”的含义主要是指如(）等多种表达信息的形式。
12.下面有关计算机知识说明,正确的是()
A.在Windows操作系统下,删除磁盘中的文件时都先存放在回收站中
B.Foxmail是用于收发电子邮件的工具
C.文件夹组织是一个有层次的树状结构,其中最顶层的是桌面
D.为了提高软件的测试效率,应该选择发现错误的可能性大的测试数据
13.对按关键字排序好的线性表进行二分查找,该线性表适合的存储结构为(）
A.链接存储
B.索引存储
C.散列存储
D.顺序存储
14.一个栈的输人顺序为1,2,3,4,5,下列序列中可能是栈的输出序列的是(）
15.评价一个算法的好坏有多种指标,下列是算法评价指标的是(）
16.下面描述用多维数组表示的数据结构的语句中,正确的是()。
17.若已知一个栈的入栈顺序1,2.3,…,n,其输出序列为P1,P2,P3,…,Pn(它是输人序列的一个排列),则在输出序列中可能出现的情况是()
18.线性表具有如下特征:().
19.下列关于数据结构的叙述中正确的是()
20.任意一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点N的左右子结点分别是N在原树里对应结点的()。
A.最左子结点/最邻近的右兄弟
B.最右子结点/最右的兄弟
C.最邻近的右兄弟/最左的兄弟
D.最邻近的左兄弟/最邻近的右兄弟
1.将n个不同颜色的球放入k个无标号的盒子中(n>=k,且盒子不允许为空)的方案数为S(n,k)。例如:n=4,k=3时,S(n,k)=6。当n=6，k=3时,S(n,k)=
2.将5本不同的数学书发给5个男同学,将4本不同的英语书发给4个女同学,然后将两种书全部收回来分别打乱后再重新发给他们(数学书还是发给男同学,英语书还是发给女同学),每个人拿到的书都与原来拿到的不同。两次发书的过程,总共有多少种不同的方案?
