一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡答题) I.计算机基础知识(14分)
1. 2011年3月,我国正式发布的飞腾处理器FT-1000是一款高性能多核通用微处理器。它成功应用于超级计算机天河一号A,下列关于其性能指标的描述中错误的是___1___。 A.主频800MHz～1GHz B.65nm工艺 C.6核8线程 D.4个独立的DDR3内存通道
2. 下列手机操作系统中,属于苹果iPhone手机的操作系统是___2___ A.Symbian(塞班) B.windows Mobile C.Android(安卓) D.iOS 3. 下列4个不同进制的数中,数值最大的是___3___ 。 A.110001.01B B. 2E.8H C.57.2Q D.(301)4
4. 设某8位整数的机器数为1000 1001B,则它为___4___时,所对应真值的绝对值最小。 A.带符号数的补码 B.压缩(组合)BCD码 C.无符号数 D.带符号数的原码
5. 若阶码、尾数都以补码表示,要求16位字长的浮点数(除0外)最小绝对值小于2^-18,则阶码(连带阶符)必须在___5___位或以上 A.3 B.4 C.5 D.6
6. 已知字符\的ASCII码为41H,则字符\的ASCII码为___6___。 A.64 B.64H C.44H D.44
7. 用80H与1个字节的数据进行逻辑操作,以下指令中,既能判别符号位又不改变原字节内容的是___7___。
A.TEST B.AND C.OR D.XOR 8.CPU不包含下述中的___8___。
A.寄存器 B.总线 C.I/O接口 D.算术逻辑单元
9. 在微机系统中,寻址I/O端口的数量通常少于寻址内存单元的数量。它反映了___9___ 。 A.地址总线位数有限制
B.实际系统中待寻址的I/O端口数量远少于待寻址的内存单元数量 C.系统对I/O端口的读/写操作控制比对内存单元的读/写操作控制复杂得多 D.系统对I/O端口的读/写操作速度慢于对内存单元的读/写操作速度
10.下列对文件的操作,其中___10___属于应用软件的工作。 A.删除文件 B.复制文件 C.编辑文件 D.移动文件 11.异步传输方式ATM网的信息传输单位是___11___。 A.帧 B.包 C.报文 D.信元
12.无线局域网环境中的无线接入点(AP),其作用相当于下列设备中的___12___ 。 A.中继器 B.网桥 C.路由器 D.网关
13.在浏览Web页面时,发现了自己需要经常使用的Web页面,此时最好的方法是将该Web页面的加入到 ___13___ 。
A.记事本 B.网上邻居 C.收藏夹 D.历史记录
14.计算机网络通信时,面临各种外部攻击,从网络上窃听信息的攻击方式,通常称为___14___A.截获 B.中断 C.篡改 D.伪造 II.软件技术基础和应用(51分)
15.计算机软件系统按分层结构排列,其最外层、最内层分别是___15___ 。 A.应用系统或程序、语言处理程序 B.应用系统或程序、操作系统 C.语言处理程序、操作系统 D.操作系统、应用系统或程序 16.下面程序段的时间复杂度是___16___ . for(i=1;i<=n;i++) for(j=1;j<=i;j++) s=s+a[i][j];
A.O(n) B.O(2n) C.O(nlog2n) D.O(n^2)
17.数据库系统与文件系统的最主要区别是___17___ 。 A.数据库系统复杂,而文件系统简单
B.文件系统不能解决数据冗余和数据独立性问题,而数据库系统可以解决 C.文件系统只能管理程序文件,而数据库系统能够管理各种类型的文件 D.文件系统管理的数据量较少,而数据库系统可以管理庞大的数据量
18.在将用高级语言编写的源程序翻译为机器语言程序的过程中常引入中间代码,以下关于中叙述中,错误的是___18___ 。
A.不同的高级语言可以产生同一种中间代码
B.使用中间代码有利于进行与机器无关的优化处理 C.使用中间代码有利于提高编译程序的可移植性 D.中间代码与机器语言代码在指令结构上必须一致
19.存储媒体就是存储信息的实体。下列___19___是存储信息的实体。 A.文字、图形 B.磁盘、光盘 C.声卡、磁带 D.图像、声音
20.数据结构是由数据集及数据上的关系集构成的。其中___20___是构成数据的不可分割的最A.数据 B.数据元素 C.数据项 D.字节
21.设有线性表lt=(15,26,50,84,73,69),如果在线性表元素26之前插入新元素21,然后删去元73。则元素84的逻辑序号是___21___。 A.3 B.4 C.5 D.6
22.循环队列用数组A[0,m-1]存放其元素值,front指向队头元素的前一个位置,rear指向队尾则当前队列的元素个数为___22___。(其中\为取余运算符) A.(rear-front+m)%m B.rear-front+1 C.(rear-front+1)%m D. rear-front
23.二维数组A存储在A[0][0]～A[8][9]中,数组A中的每个元素都是6个字符(每个字符占一个节)组成的串,A的第6列和第5行共占___23___个字节。 A.54 B.60 C.108 D.114
24.设有A、B两个结点,可构成2个不同值的树和___24___个不同值的二叉树? A.1 B.2 C.3 D.4
25.设高度为h(h≥1)的二叉树中只有度为0和度为2的结点,则此类二叉树至多有___25___个结A.2h-1 B.2h+1 C.2^(h+1) D.2^h-1
26.下列关于无向图的概念中,不正确的是___26___ 。 A.n个顶点的无向图中顶点度的最大值为n-1 B.无向图中的极大连通子图称为连通分量
C.n个顶点、边数等于n(n-1)/2的无向图为无向完全图 D.起点顶点与终点顶点不同的路径称为简单路径
27.对关键字序列(12,28,36,41,54,65,79,83,97)进行对半查找,则查找到28时,需进行的关键比较次数为___27___次。
A.4 B.3 C.2 D.1
28.下列排序方法中,关键字比较次数与记录的初始排列次序无关的是___28___排序。 A.简单选择 B.直接插入 C.冒泡 D.归并
29.允许多个用户将多个作业提交给计算机集中进行处理的操作系统称为___29___。 A.分时操作系统 B.实时操作系统 C.批处理操作系统 D.网络操作系统
30.进程因等待I/O操作而处于等待状态时,如I/O操作已完成,则由有关进程调用___30___原语其状态由等待改变为就绪。
A.阻塞进程 B.唤醒进程 C.挂起进程 D.激活进程
31.系统某种临界资源有m个,用P、V操作进行管理,现有n个进程请求访问,;信号量的初值应设___31___
A.0 B.1 C.m D.m-n
32.在可变式分区分配方案中,某一作业完成后,系统收回其内存空间并与相邻空闲区合并,为改空闲区表,造成空闲区数增1的情况是___32___
A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲区
33.高级语言编写的源程序编译后生成的目标程序中所使用的地址是___33___。 A.逻辑地址 B.物理地址 C.绝对地址 D.内存地址 34.下列不属于SPOOLing系统组成部分的是___34___。 A.输入井和输出井 B.输入缓冲区和输出缓冲区 C.输入进程和输出进程 D.输入设备和输出设备
35.设备管理中,软件缓冲是利用 ___35___中的一部分空间存放输入,输出数据。从而增加外信息传输量,缓解主机与外设的速度匹配问题。 A.寄存器 B.内存 C.磁盘 D.外设
36.从文件的分级安全管理角度来看,文件主、同组用户和一般用户是在 ___36___ 安全管理A.系统级 B.用户级 C.目录级 D.文件级
37.从文件的物理结构(存储结构)来看,下列各类文件中___37___的存取速度最快。 A.连续文件 B.隐式链接文件 C.显式链接文件 D.索引文件
38.在交互控制方式下,用户采用___38___ 对作业进行操纵。 A.系统调用 B.高级程序设计语言 C.汇编语言 D.联机命令
39.Windows 2000/XP提供互斥对象、信号量对象和___39___ 三种同步对象。 A.操作对象 B.文件对象 C.通信对象 D.事件对象
40.共享存储区是UNIX的一种通信机制,如果用户进程P1的d1d2区域与用户进程P2的d3d4区域储区N1N2,则下列叙述中正确的是___40___ 。 A.d1dz、d3d4区域和N1N2存储区均为虚拟地址空间 B.d1d2、d3d4区域和N1N2存储区均为物理地址空间
C.d1d2、d3d4区域为虚拟地址空间,N1N2存储区为物理地址空间 D.d1d2、d3d4区域为物理地址空间,N1N2存储区为虚拟地址空间 41.数据库系统中,网状模型可以用___41___来表示。 A.二维表 B.线性结构 C.树形结构 D.图
42.数据库的存储视图在数据库系统模式结构中,用___42___来描述。 A.模式 B.外模式 C.内模式 D.用户模式
43.设有学生关系(学号,姓名,性别,专业号),其中专业号为专业关系(专业号,专业名)中确实存在的一个专业号,这就是专业号的取值限制。关系间的这种特性称为___43___ 。 A.实体完整性 B.属性完整性 C.用户自定义完整性 D.参照完整性
44.在两个同类关系R和S中,进行___44___后,其结果是将属于R但不属于S的元组组成新的集合A.RUS B.RnS C.R-S D.R×S
45.任意一个二目关系,在函数依赖的范围内满足的最高范式为___45___ 。 A.1NF B.2NF C.3NF D.BCNF
46.SQL语言中,可使用___46___语句建立索引。 A.CREATE DATABASE B.CREATE INDEX C.CREATE TABLE D.CREATE VIEW
47.在下列有关SOL命令的叙述中,错误的是___47___ 。 A.利用ALTER TABLE-SOL命令可以修改数据表的结构