【vfp精品源码栏目提醒】:网学会员为需要vfp精品源码的朋友们搜集整理了江苏省_三级偏软2005年(秋)笔试试卷及答案解析 - 计算机等级相关资料,希望对各位网友有所帮助!
三级偏软 2005 年(秋)笔试试卷Ⅰ.计算机基础知识(10 分)(1)2005 年 4 月,我国推出了具有自主知识产权的芯片——龙芯 2 号微处理器,其性能相当于上 __________。
A)PentiumⅢ B)Pentium4 C)80486 D)PentiumP5(2)Pentium 系列处理器中,下列关于 Pentium 4 的叙述正确的是__________。
A)开始支持动态执行技术(包括数据流分析、分支预测、推测执行等) B)首先采用二级高速缓存(L2 Cache) C)首次设置了处理器序列号 PSN D)开始支持第 2 代单指令多数据流扩展指令集 SSE2(3)下列数中,与 8.375 不相等的数是__________。
A)10.3Q B)00001000.0110B C)10.6Q D)8.6H(4)一个 8 位带符号二进制整数,在定义域范围内,除零外用原码和补码分别表示的负数最多有__________ 个。
A)126、127 B)127、127 C)128、128 D)127、128(5)设一规格化浮点数 100010111111B,从高位到低位依次具有阶符 1 位、阶码 3 位(补码表示)、数符 1 位、尾数 7 位(补码表示),则该数为__________。
A)-2-82-12-7 B)-2-82-7 C)-272-12-7 D)-2-82-1(6)设某字节单元内容为 01100001B,它不可能是__________。
A)英文字母的 ASCII 码 B)十进制数 97 C)非压缩(非组合)BCD 码 61 D)某指令的部分代码(7)3 OR5 AND 4XOR 2 的值是__________。
A)7 B)5 C)6 D)4(8)Pentium 系列处理器及其系统所采用的下列技术中,用于多任务处理的技术是__________。
A)RISC B)Cache C)虚拟存储 D)动态执行(9)判断微处理器属于多少位处理器,主要根据__________。
A)内部总线宽度 B)外部数据总线位数 C)内部寄存器位数(定点运算) D)外部地址/数据总线复用位数(10)下列叙述中,错误的是__________。
A)微型计算机系统包括硬件、软件两部 分 B)仅有硬件的计算机称为裸机,它是无法运行的 C)操作系统主要用于管理系统的硬件资源 D)应用软件通常包括用户自己开发或厂家、公司出售的各种应用程序Ⅱ.软件基础和应用(51 分)(11)以开放源代码、自由软件著称的 Linux 操作系统是一个__________。
A)单用户单任务操作系统 B)单用户多任务操作系统 C)多用户多任务操作系统 D)实时操作系统(12)对于表长为 n 的顺序结构线性表,实现下列运算的算法时间复杂度为 O1的是__________。
A)在第一个元素位置之前插入一个元素 B)删除第一个元素 C)在第 n 个元素之后插入一个元素 D)删除第 i 个元素 2005 年(秋)笔试试卷第 1 页(共 10 页)(13)如果将一本 273 万字(每字 2 字节)的《现代汉语词典》未作压缩就存入软盘,那么至少需要__________ 片 1.44MB 的软盘。
A)2 B)4 C)8 D)6(14 )在通用高级语言源程序编译的过程中,通常有产生中间代码阶段,中间代码的主要作用是 __________。
A)识别单词 B)语法分析 C)代码优化 D)加快编译速度(15)实时运输协议__________是因特网的多媒体通信协议。
A)FTP B)RTP C)TCP D)UDP(16)图的邻接矩阵中元素的值表示__________。
A)顶点的数据域值 B)顶点之间的相邻关系 C)顶点的存储单元数 D)顶点之间的路径(17)设栈中出栈的元素序列为 cbad,元素在进栈过程中可以出栈,则下列元素的入栈序列中__________ 是正确的。
A)adbc B)bacd C)cadb D)dcba(18)下列有关线性链表的叙述中,错误的是__________。
A)线性链表的逻辑结构与顺序结构线性表一致 B)非循环单链表中空指针域只有一个 C)指向循环链表任一结点的指针可访问链表中任何结点 D)线性链表可随机存取(19)二维数组 A 的元素存放在 A00~A87中,数组起始存储地址为 LOC,若 A 以行序为主序存储 时,数组元素 A26的起始存储地址为 LOC88L(L 为存储单元单位),则 A 以列序为主序存储 时, 数组元素 A33的起始存储地址为__________。
A)LOC90L B)LOC108L C)LOC120L D)LOC124L(20)设度为 3 的树中,度为 1、2、3 的结点数分别为 n1、n2、n3,则度为 0 的结点数为__________。
A)n12n21 B)n22n31 C)n32n11 D)n31(21)具有 2000 个结点的二叉树,其高度至少为__________。
A)9 B)10 C)11 D)12(22)下列有关图的叙述中,正确的是__________。
A)连通分量是无向图中的极大连通子图 B)有向图的邻接矩阵第 i 行元素之和等于顶点 v:的度 C)无向图的邻接表中链表结点总数等于图的边数 D)从图的某个顶点出发深度优先搜索得到的结点序列就是从该顶点出发的路径(23)假定有 K 个关键字互为同义词(即散列地址相同),若用线性探测法把这 K 个关键字存入散列表中, 至少要进行__________次探测。
A)KK-1/2 B)KK1/2 C)K-1 D)K(24)对 n 个元素的序列进行简单(直接)选择排序时,元素移动次数的最小值为__________。
A)0 B)n-1 C)n D)3n-1(25)实时操作系统追求的主要目标是__________。
①安全可靠 ②资源利用率 ③及时响应 ④实时处理和执行 ⑤向终端用户提供上机服务 A)①、②、③ B)①、②、③、④ C)①、③、④ D)①、③、④、⑤(26)一个进程被唤醒意味着该进程__________。
B)M 获得了 CPU A)从阻塞状态变为就绪状态 D)排在了就绪队列的队首 C)优先级变为最高(27)下列步骤中,__________不是创建进程所必须的。
A)建立一个进程控制块 B)为进程分配内存 C)为进程分配 CPU D)将其进程控制块放入就绪队列(28)系统用整型信号量 S 实现对某种临界资源互斥访问,当某一进程请求使用该资源时,在执行 P 操作 中的 S←S-1即 SS-1后,该进程进入 S 等待队列的条件为__________。
A)Slt0 B)S0 C)Sgt0 D)S≥0(29)可变分区管理的系统中,最佳适应算法要求将空白区表按__________排列。
A)大小递减顺序 B)大小递增顺序 C)地址由小到大 D)地址由大到小(30)分段存储管理中每个用户程序分成若干段,在下列选项中正确的是__________。
A)段内存储空间连续,段间存储空间不一定邻接 B)段内存储空间连续,段间存储空间相邻接 C)段内存储空间不一定连续,段间存储空间不一定邻接 D)段内存储空间不一定连续,段间存储空间相邻接(31)下列选项中不是设备驱动程序功能的是__________。
A)检查用户 I/O 请求的合法性 B)及时响应由设备控制器或通道发来的中断请求 C)直接控制 I/O 设备的 I/O 操作 D)了解 I/O 设备的状态,传送有关参数,设置设备的工作方式(32)下列选项中,__________不是删除文件中所需要完成的工作。
A)释放文件所占用的存储空间 B)在目录中删除该文件相应的目录项即文件控制块 FCB C)若文件为共享文件,还要对共享设置进行处理 D)对文件原存储单元全部清零(33)链接分配文件有隐式链接和显式链接两种方式,它们的主要区别是__________。
A)前者要求分配连续盘块空间,后者允许不连续 B)前者每个盘块中含有指向下一个盘块的指针,后者指针存放在链接表中 C)前者支持直接访问,后者不允许 D)前者文件存取速度快,后者存取速度慢(34)Windows 2000 的内存管理采用的方案是__________管理。
A)可重定位分区 B)请求分页 C)分页 D)分段(35)以下选项中,__________不符合 UNIX 系统的情况。
A)采用层次结构,由核心级和用户级组成 B)
上一篇:
C#程序设计
下一篇:
bc80e7a0-d1f2-4595-b21d-01a76798e87a