江苏省 三级偏软2005年(秋)笔试试卷及答案解析

《江苏省 三级偏软2005年(秋)笔试试卷及答案解析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、选择题江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试三级偏软2005年（秋）笔试试卷（考试时间150分钟，满分100分）Ⅰ．计算机基础知识（10分）（1）2005年4月，我国推出了具有自主知识产权的芯片——龙芯2号微处理器，其性能相当于上__________。A）PentiumⅢB）Pentium4C）80486D）Pentium(P5)（2）Pentium系列处理器中，下列关于Pentium4的叙述正确的是__________。A）开始支持动态执行技术（包括数据流分析、分支预测、推测执行等）B）首先采用二

2、级高速缓存（L2Cache）C）首次设置了处理器序列号PSND）开始支持第2代单指令多数据流扩展指令集SSE2（3）下列数中，与8.375不相等的数是__________。A）10.3QB）00001000.0110BC）10.6QD）8.6H（4）一个8位带符号二进制整数，在定义域范围内，除零外用原码和补码分别表示的负数最多有__________个。A）126、127B）127、127C）128、128D）127、128（5）设一规格化浮点数100010111111B，从高位到低位依次具有阶符1位、阶码3位（补码表示）、数

3、符1位、尾数7位（补码表示），则该数为__________。A）-2-8·(2-1+2-7)B）-2-8·2-7C）-27·(2-1+2-7)D）-2-8·2-1（6）设某字节单元内容为01100001B，它不可能是__________。A）英文字母的ASCII码B）十进制数97C）非压缩（非组合）BCD码61D）某指令的部分代码（7）3OR(5AND4)XOR2的值是__________。A）7B）5C）6D）4（8）Pentium系列处理器及其系统所采用的下列技术中，用于多任务处理的技术是__________。A）

4、RISCB）CacheC）虚拟存储D）动态执行（9）判断微处理器属于多少位处理器，主要根据__________。A）内部总线宽度C）内部寄存器位数（定点运算）（10）下列叙述中，错误的是__________。A）微型计算机系统包括硬件、软件两部分B）外部数据总线位数D）外部地址/数据总线复用位数B）仅有硬件的计算机称为裸机，它是无法运行的C）操作系统主要用于管理系统的硬件资源D）应用软件通常包括用户自己开发或厂家、公司出售的各种应用程序Ⅱ．软件基础和应用（51分）（11）以开放源代码、自由软件著称的Linux操作系统是一个

5、__________。A）单用户单任务操作系统C）多用户多任务操作系统B）单用户多任务操作系统D）实时操作系统（12）对于表长为n的顺序结构线性表，实现下列运算的算法时间复杂度为O(1)的是__________。A）在第一个元素位置之前插入一个元素B）删除第一个元素C）在第n个元素之后插入一个元素D）删除第i个元素2005年（秋）笔试试卷第1页（共10页）（13）如果将一本273万字（每字2字节）的《现代汉语词典》未作压缩就存入软盘，那么至少需要__________片1.44MB的软盘。A）2B）4C）8D）6（14）在

6、通用高级语言源程序编译的过程中，通常有产生中间代码阶段，中间代码的主要作用是__________。A）识别单词B）语法分析C）代码优化D）加快编译速度（15）实时运输协议__________是因特网的多媒体通信协议。A）FTPB）RTPC）TCP（16）图的邻接矩阵中元素的值表示__________。D）UDPA）顶点的数据域值C）顶点的存储单元数B）顶点之间的相邻关系D）顶点之间的路径（17）设栈中出栈的元素序列为cbad，元素在进栈过程中可以出栈，则下列元素的入栈序列中__________是正确的。A）adbcB）b

7、acdC）cadb（18）下列有关线性链表的叙述中，错误的是__________。A）线性链表的逻辑结构与顺序结构线性表一致B）非循环单链表中空指针域只有一个C）指向循环链表任一结点的指针可访问链表中任何结点D）线性链表可随机存取D）dcba（19）二维数组A的元素存放在A[0][0]～A[8][7]中，数组起始存储地址为LOC，若A以行序为主序存储时，数组元素A[2][6]的起始存储地址为LOC+88L（L为存储单元单位），则A以列序为主序存储时，数组元素A[3][3]的起始存储地址为__________。A）LOC+90L

8、B）LOC+108LC）LOC+120LD）LOC+124L（20）设度为3的树中，度为1、2、3的结点数分别为n1、n2、n3，则度为0的结点数为__________。A）n1+2n2+1B）n2+2n3+1C）n3+2n1+1D）n3