页面打开中,请稍候...
www.Gzu521.com
| 贵 州 学 习 网 |
|
一、选择题：(共90题，分为1分题和2分题，满分120分，除标注2分题外，其它均为1分题。) (1)七进制6656.25变为十进制数的表达式为____。 a)6*7^4;6*7^35*7^26*7^12*7^——15*7^——2 b)6*736*725*716*702*7——15*7——2 c)6*1046*1035*1026*1012*10——15*10——2 d)6*1036*1025*1016*1002*10——15*10——2 (2)堆栈存储器存取数据的方式是____。 a)先进先出b)随机存取c)先进后出d)不同于前三种方式 (3)为解决cpu和主存的速度匹配问题，其实现可采用介于cpu和主存之间的____。(2分) a)光盘b)辅存c)cache d)辅助软件 (4)下面推理中哪些是正确的？____。(2分) ⅰ．前提：x(f(x)→g(x))，xf(x) 结论：xg(x) ⅱ．前提：xf(x)→y(g(y)→h(y))，xl(x)→yg(y) 结论：x(f(x)∧(x))→yh(y) ⅲ．前提：xf(x)，xg(x) 结论：x(f(x)∧g(x)) ⅳ．前提：x(f(x)ˇg(x)) 结论：yf(y) a)ⅰ与ⅱ正确b)ⅲ与ⅳ正确c)ⅰ、ⅱ、ⅲ都正确d)只有ⅰ正确 (5)设f:r→r,f(x)=[x]，其中r为实数集，[x]为小于等于x的最大整数，下列哪个命题为真？____。 a)f是单射的，但不是满射的 b)f是满射的，但不是单射的 c)f是双射的 d)f既不是单射的，也不是满射的 (6)设r是集合a={a,b,c}上的二元关系，且r={＜a,a＞，＜b,b＞}，下列命题中哪些为真？____。 ⅰ.r是自反的并且是传递的 ⅱ.r是对称的并且是反对称的 ⅲ.r是a上的等价关系 a)只有ⅰb)只有ⅱc)只有ⅰ和ⅱd)只有ⅱ和ⅲ (7)以2,2,3,3,1,1,1,1为顶点度数列的所有非同构的无向树的个数为 ____。(2分) a)4 b)5 c)6 d)8 (8)6阶11条边的连通的简单的非同构的非平面图的个数为____。 a)3 b)4 c)5 d)6 (9)设f(x)：x为地球上的东西，g(x)：x是静止不动的，命题“并不是地球上所有的东西都是静止 不动的”的符号化形式中哪些正确？____。 ⅰ.x(f(x)→g(x)) ⅱ.x(f(x)∧おg(x)) ⅲ.x(f(x)→g(x)) a)只有ⅰ正确b)只有ⅱ正确c)ⅰ和ⅱ都正确d)ⅱ和ⅲ都正确 (10)设无向图g=，其中v={v1,v2,v3,v4,v5}，e={(v1,v4)，(v1,v4)，(v4,v4)，(v1,v2)，(v2,v3)， (v3,v4)}，下列命题为真的是____。 a)g是欧拉图 b)g是哈密尔顿图 c)g是平面图 d)g是二部图 (11)双链表的每个结点中包括两个指针：link1指向结点的后继结点，link2 指向结点的前驱结点。 现要将指针q指向的新结点插入到指针p指向的双链表结点之后，下面的操作序列哪一个是正确的？____。(2分) a)q↑。link1:=p↑。link1;p↑。link1:=q; q↑。link2:=p;q↑。link1↑。link2:=q; b)q↑。link1:=p↑。link;q↑。link2:=p; q↑。link1↑。link2:=q;p↑。link1:=q; c)q↑。link2:=p;p↑。link1:=q; q↑。link1:=p↑。link1;q↑。link1↑。link2:=q; d)q↑。link2:=p;q↑。link:=p↑。link1; p↑。link1:=q;q↑。link1↑。link2:=q; (12)下列哪一棵不是avl树？____。 (13)对包含n个元素的散列表进行检过，平均检过索长度____。 a)为o(log2n)b)为o(n)c)为o(n2)d)不直接依赖于n (14)栈s最多能容纳4个元素。现有6个元素按a、b、c、d、e、f的顺序进栈，问下列哪一个序列是 可能的出栈序列？____。 a)e、d、c、b、a、f b)b、c、e、f、a、d c)c、b、e、d、a、f d)a、d、f、e、b、c (15)在顺序表(2,5,7,10,14,15,18,23,35,41,52)中，用二分法查找关键码值12,所需的关键码比较次数为____。 a)2 b)3 c)4 d)5 (16)设有字符序列(q,h,c,y,p,a,m,s,r,d,f,x)，新序列(f,h,c,d,p,a,m,q,r,s,y,x)是不列哪个排序算法一趟扫描的结果？____。（2分） a)起泡排序 b)初始步长为4的希尔排序 c)二路归并排序 d)以第一元素为分界元素的快速排序 (17)在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是____。 a)提高文件目录检索速度b)减少启动硬盘的次数 c)利于用全路径名查找文件d)当前目录可以改变 (18)为实现cpu与外部设备并行工作，必须引入的基础硬件是 ____。 a)缓冲区b)通道c)时钟d)相联寄存器 (19)若文件a的创建者希望对所有用户(包括其自身)可读写文件ａ但不可执行ａ，可用下列哪一个命令完成？____。 a)chown 777 a b)chown 566 a c)chmod 777 a d)chmod 566 a (20)对磁盘上的索引文件可能采取的存取方式为：____。 ⅰ．顺序存取 ⅱ．随机存取 a)只有ⅰb)只有ⅱc)ⅰ和ⅱd)都不是 (21)下面关于存储管理的叙述中正确的是：____。 a)存储保护的目的是限制内存的分配 b)在内存为m,有n个用户的分时系统中，每个用户占有m/n的内存空间 c)在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间 d)实现虚存管理必须有相应硬件的支持 (22)用p、v操作可以解决进程间的各种同步和互斥问题，下列说法中哪一个是正确的？____。 ⅰ．两个p操作的顺序无关紧要 ⅱ．用于互斥的p操作应在用于同步的p操作之前 ⅲ．用于同步的p操作应用于互斥的p操作之前 a)只用ⅰb)只有ⅱc)只有ⅲd)都不正确 (23)在unix系统中，用于显示当前目录路径名的命令是____。 a)cd b)pwd c)ps d)ls (24)有关系s(s“，sname,sex,age)，查找年龄大于20岁的学生的姓名和年龄，用如下的关系代数表达式表示正确吗？____。(其中π为投影操作符，δ为选择操作符)(2分)” ⅰ．πsname.age(δage》20(s)) ⅱ．δage》20(πsname.age(s)) a)只有ⅰ正确b)只有ⅱ正确c)都正确d)都不正确 (25)设事务t1和tz,对数据库中的数据x进行操作，可能有如下几种情形，请问哪一种情形不会发生冲突操作？____。 a)t1正在读x时，t2也要读x b)t1正在读x时，t2要写x c)t1正在写x时，t2也要写x d)t1正在写x时，t2要读x  本文共2页: 第 [1] [2] 页
|
责任编辑：gzu521
当前位置:
