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

一、选择题  江苏省高等学校非计算机专业学生 计算机基础知识和应用能力等级考试 三级偏软 2005 年（春）笔试试卷 （考试时间 150 分钟，满分 100 分） Ⅰ．计算机基础知识（10 分） （1）嵌入式系统正在全面渗透到社会、经济和日常生活的方方面面。它所采用的嵌入式操作系统，其中 最为著名且源码公开（免费型）的是__________。 A）Linux B）Windows CE C）QNX D）VxWorks （2）采用 nForce 芯片组的 PC 机主板，其中 X-Link 通信链路已由 Hyper Transport 技术取代，其最大带宽 已高达__________GB/s。 A）1 B）3.2 C）4.2 D）6.4 （3）下列 4 个不同进位制的数中最大的是__________。 A）10.1 B）A.1H C）12.1Q D）1010.1B （4）下列概念中正确的是__________。 A）若[X]补=a，则[-X]补=-a B）若字长为 8 位，有[X]补-[ X]补=1111111B；则字长扩展为 16 位时，[X]补-[ X]补=FFFFH C）若[X]原=[ X]补，则 X 为负数或零 D）若[X]原=[ X]反，则 X 为正数或零 （5）某计算机用 12 位表示一浮点数，从高位到低位依次为阶符 1 位、阶码 3 位（补码表示）、数符 1 位、 尾数 7 位（补码表示），则该浮点数 100010111111 是__________。 A）数轴上离原点最远的规格化负数 C）数轴上离原点最近的规格化负数 B）非规格化、绝对值最小的负数 D）非规格化数，其值为-2-9 （6）下列关于 GB 2312--80 汉字编码及输入的叙述中，错误的是__________。 A）国标码=区码(高节字)+位码(低字节) B）内码=国标码+8080H C）汉字的不同输入方法，最终都变成内码存储在计算机中 D）汉字库中的字形有点阵描述和轮廓表示两种方法 （7）逻辑表达式 (A A) A B 的值是__________。 A）0 B）1 C） A B D） B （8）下列叙述中错误的是__________。 A）目前大多数计算机结构仍属冯·\u35834X依曼结构 B）计算机的工作原理基于“程序存储和控制” C）计算机的速度取决于 CPU 的主频，主频高的 CPU 速度就快 D）计算机系统包括硬件、软件两部分 （9）下列关于总线概念的叙述中，错误的是__________。 A）芯片总线由 CPU 芯片及存储器、I/O 接口芯片等特性决定 B）系统总线是由生产厂家、公司所定义的组成系统的不同规范，通常适合于不同 CPU C）外部总线又称通信总线，它是指计算机与外围或与其他计算机系统之间的连接总线 D）在基于 X-Link 技术的总线结构中，处理器总线接 I/O 控制中心 （10）下列软件中不属于系统软件的是__________。 A）监控程序或操作系统 C）诊断、调试程序 ．软件基础和应用（51 分） B）语言处理程序 D）专用设备（如数码相机）驱动程序 （11）在 1990 年制定的因特网网络管理协议__________已发展了多个版本，成为计算机网络管理的一个 标准。 2005 年（春）笔试试卷第 1 页（共 10 页）  A）HTTP  B）SMTP  C）SNMP  D）TCP （12）设顺序存储结构的线性表长度为 n，则在该线性表第 i 个位置插入一个新元素算法的时间复杂度为 __________。 A）O(1) B）O(log2n) C）O(n) D）O(n2) （13）从操作系统的发展来看，下列各项中，__________不是推动分时系统形成和发展的动力。 A）SPOOLing 技术 C）内存容量的增加 B）主机速度的提高 D）用户的需要 （14）编译过程中，对下列语句进行词法分析时，将转换为__________个单词。 if c=300 then z=x+y； A）5 B）9 C）11 D）12 （15）多媒体全活动数字视频中采用的压缩方式，通常属于__________方式。 A）无损帧内压缩 B）有损帧内压缩 C）无损帧间压缩 D）有损帧间压缩 （16）在图的顺序存储结构中，通常用__________表示顶点间的关系。 A）二维数组 B）单链表 C）三元组表  D）索引表 （17）长度为 n 的非循环队列中，front 指示队头元素的前一个位置，rear 指示队尾元素的实际位置。在 __________情况下队列会发生假溢出（假上溢）。 A）front=0，rear=0 B）