《2011年春江苏计算机等级三级偏软考试试题》由会员分享，可在线阅读，更多相关《2011年春江苏计算机等级三级偏软考试试题（6页珍藏版）》请在金锄头文库上搜索。
1、12011 年(春)江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试试卷三级偏软(本试卷考试时间 150 分钟)说 明：1. 本试卷题型分两类：选择题和填空题。2. 选择题使用答题卡答题。每一个选择题有 A、B、C、D 四个可供选择的答案,请将其中一个正确答案按题序涂写在答题卡的相应题号中。3. 填空题使用答题纸答题。请将答案填入答题纸上的相应题号中,不得转行。4. 请检查答题卡和答题纸上的学校和准考证号等足否己分别按规定填好。一、选择题(共有 70 个空格,每格 1 分,共 70 分,请务必使用答题卡涂写)I.计算机基础知识(14 分)1. 2010 年 5 月,我国宣布实测峰
2、值运算速度达每秒 1271 万亿次超级计算机”星云一号”研制成功,该计算机位列世界第_1_ ,亚洲第一。A.二 B.三 C.四 D.五2. 为提高进程内的并发性,进一步将进程细化为若干线程,使线程作为调度、执行的对象,而将进程作为资源分配单位。英特尔酷睿 i3330M 和 i7720QM 分别为_2_的处理器。A.2 核 4 线程、2 核 8 线程 B.2 核 4 线程、4 核 8 线程C.4 核 2 线程、4 核 4 线程 D.4 核 2 线程、2 核 4 线程3. 以下四个数中与十进制数 25.25 数值相同的是_3_。A.31.31Q B.11001.10B C.19.2H D.19.4
3、H4. 设某 8 位整数的机器数为 86H,则该机器数表示_4_时,所对应的真值最小。A.不带符号数 B.压缩(组合)BCD 码C.补码形式的带符号数 D.原码形式的带符号数5. 某二进制数为 0110 0010,若其表示 ASCII 码和压缩(组合)BCD 码时,分别对应_5_ 。A.B、62 B.b、62 C.B、98 D.b、986. 某系统设置为 256 的点阵式彩像显示方式,若要求像的分辨率为百万像素,则l 幅这样的像,未经数据压缩,至少需要存储空间_6_。A.256MB B.2M C.1MB D.512KB7. 设累加器 AL 的低 4 位存放 1 位 10 进制数,高 4 位为
4、0,若需要将其转换为 ASCII 码,结果仍保存在 AL 中,用 30H 对其进行下列操作,则其中错误的操作是_7_。A.”与” B.”或” C. “加” D. “异或”8.在 CPU 与 IO 接口芯片之间,控制信息通过_8_ 传送。A.数据总线 B.地址总线 C.控制总线 D.数据总线或控制总线9. 计算机软件可分为系统软件和应用软件,下列软件属于系统软件的是_9_。A.0FFICE2003 B.ACROBAT READER C.Win 7 D.PHOTOSHOP10.下列属于微机系统输出设备的是_10_ 。A.摄像头 B.扫描仪 C.手写板 D.绘仪11.分组交换与电路交换相比,不属于分
5、组交换网优点的是_11_。A.面向连接 B.灵活性好。 C.线路利用率高 D.传输可靠性高12.以下关于虚拟局域网(VLAN)的叙述中,正确的是_12_ 。A.虚拟局域网是一种新型的局域网2B.虚拟局域网中的工作站应处在同一个局域网内C.不同物理位置主机不能构成一个 VLAND.VLAN 可以用 MAC 地址进行定义13.下列关于将因特网的一个物理网络划分为若干子网的原因中,_13_是错误的。A.提高了 IP 地址空间的利用率 B.增加地址分配的灵活性C.增加主机号地址的范围 D.改善路由器的性能14.下面关于加密的说法正确的是_14_ 。A.经过变换后得到的数据称为明文B.加密是将原数据变换
6、成一种隐密的形式的过程C.需要进行变换的原数据称为密文D.不对称加密中的密钥都是公开的II.软件技术基础和应用(51 分)15.下列软件中属于网络通信服务软件的是_15_ 。A.BIOS B.ORACLEC.AutoCAD D.0utlook Express16.算法分析的主要目的是_16_ 。A.研究数据结构的合理性 B.研究算法的输入和输出的关系C.分析算法的效率以求改进 D.分析算法的易懂性.17.Windows 2000XP 操作系统是一个支持对称多处理器的多任务系统,以下叙述中正确的是_17_ 。(1)处理器有主处理器与从处理器之分(2)系统线程和用户线程可以安排在任意可用的处理器上
7、运行(3)所有处理器都有相互独立的内存空间(4)系统允许用户同时运行多个应用程序A.(1)、(3) B.(1)、(4) C.(2)、(3) D.(2)、(4)18.在编译型语言的源程序中有下列语句：int x;x=”120”;则在_18_过程中会产生出错信息。A.词法分析 B.语法分析 C.产生中间代码 D.目标程序执行19.设彩像的像素深度为 9 位,则可以表示的最大颜数目可达 _19_种。A.9 B.512 C.3K D.4K20.下列表示形式的专门术语中, _20_可作为数据结构中的形式定义。A.二元组 B.三元式 C.四元式 D.NS 21.设顺序结构线性表 lt 的元素存储在 lt.
8、e0lt.en-1中,其中 n 为表长,若1=2, 则第 i 个元素的前驱元素为_21_ 。A.lt.ei-2 B.lt.ei-1 C.lt.ei D.lt.ei+122.设有带表头结点的链队列 cq,队头指针为 cq.front,队尾指针为 cq.rear,下面队列空或队列满的判断条件中,_22_是正确的,其中,”=”为等于关系运算符,”为逻辑与运算符,NULL 为空指针。 A.cq.front=NULL & cq.rear=NULL 是队列空的条件B.cq.front=NULL&cq.rear=NULL 是队列满的条件C.cq.front=cq.rear 是队列空的条件D.cq.front
9、=cq.rear 是队列满的条件323.设二维数组 B 的元素以字节数为单位,存放在 B00B49中。若按行优先次序进行存储,则数组元素 B23的存储地址为 146；若按列优先次序进行存储,则 B32的存储地址为 126。由此可知,若按行优先次序存储数组元素 B16的存储地址为_23_.A.6l B.132 C.161 D.22224.设树 T 中有三棵子树 T1,T2 和 T3。每棵子树根结点均只有一个孩子结点,树 T 转换成二叉树 BT 后,BT 中度为 0、度为 1 和度为 2 的结点数依次为 _24_ 。A.3、1、3 B.3、2、2 C.4、0、3 D.4、1、225.设 tO 为二
10、叉树 bt 中的某一结点,t1 为 t0 的左子树中的结点,t2 为 tO 的右子树中的结点,则以下说法正确的是_25_ 。A.中序遍历 bt,则 t1 必然在 t2 的前面 B.后序遍历 bt,则 t1 必然在 t2 的后面C.先序遍历 bt,则 t1 必然在 t2 的后面 D.后序遍历 bt,t1 与 t2 的先后次序不定26.在具有 n 个顶点 m 条边的无向邻接表中。顶点数据域总数、链表的邻接域总数分别为 _26_ 。A.n、m B.2n、m C.n、2m D.2n、2m27.散列表的地址空间为0.6,散列函数为 h(k)=k%7,式中”%”为取余运算符,用线性探测法解决冲突。探测增量
11、为 1。现将关键码为 16、8、22、44、13、15 的元素依次存入,建立散列表,则在散列表中查找关键码为 15 的元素时需要进行_27_次探测.A.3 B.4 C.5 D.628.对数据元素的关键字序列(23,81,36,29,10,17,89)进行排序,第一趟排序结束时结果为(10,8l,36,29,23,17,89),则该排序采用的方法是 _28_ 排序法。A.简单选择 B.直接插入 C.冒泡 D.快速29.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的计算机只是一台逻辑上的计算机,因此称为_29_ 计算机。A.并行 B.同步 C。虚拟 D.共享30.进程从等待
12、状态进入就绪状态的原因可能是_30_ 。A.被选中占有处理器 B.等待某一事件 。C.处理器调度 D.等待的事件已发生 31.在采用整型信号量机制实现互斥的系统中,若信号量 S 的初值为 2,当前值为-1,则表示有 _31_个等待进程。A.O B.1 C.2 D.332.在下列存储管理方式中, _32_存储管理支持多道程序设计,用户存储空问是连续的,算法简单,但存储碎片多。A.固定分区 B.可变分区 C.页式 D.段式33.虚拟存储器可以_33_。A.扩大逻辑内存容量 B.扩大逻辑外存容量C.扩大物理内存容量 D.扩大物理外存容量34.计算机系统中,一个设备允许多个进程同时访问的特性,称为_3
13、4_。A.设备一致性 B.设备共享性 C.设备独占性 D.设备独立性35.磁盘调度的目标是使进程访问磁盘时_35_。A.磁盘的平均寻道时间最少 B.磁盘旋转延迟时间最少C.磁盘信息传输时间最少 D.磁盘 I/O 读写时间最少36. _36_由字节序列组成,文件内的信息不再划分结构。A.流式文件 B.记录式文件 C.连续文件 D.链接文件37.构成文件二级目录的是根目录和_37_。4A.当前目录 B.树型目录 C.用户目录 D.上一级目录38.操作系统向用户提供的联机命令接口,通过_38_接收用户键入的字符、进行屏幕编辑等工作。A.终端处理程序 B.命令解释程序 C.命令对应的系统调用 D.用户
14、程序39.Windows 2000XP 体系结构中,运行在用户态的 win 32 是一个_39_。A.系统支持进程 B.服务进程 C.设备驱动程序 D.环境子系统40.在 UNIX 系统中,为缓和 CPU 与 IO 设备速度不匹配的矛盾,系统分别为字符设备和块设备设置了_40_ ,可供各种 IO 设备使用。A.单缓冲 B.双缓冲 C.多缓冲 D.缓冲池41.ER 是概念模型的表示工具,在 ER 中通常用菱形框表示_41_。A.实体 B.实体问的联系 C.属性 D.实体与属性的联系42.对外服务的银行数据库由数据库管理员管理、由客户直接操作,下列操作中,允许客户进行的操作是_42_ 。A.建立数据库 B.监督和控制数据库的使用C.读取数据库的数据 D.数据库的维护和改进43.对关系模式规范化是在 _43_阶段进行的.A.需求分析 B.概念设计 C.逻辑设计 D.物理设计44.设有两个不同模式、但有相同属性组的关系 R1 和 R2。下列关系代数运算中它们可以进行的运算是_44_
