三级偏软模拟试卷江苏计算机等级考试.docVIP

三级偏软模拟试卷3 (本试卷考试时间为150分钟) 说明：1．本试卷题型分两类：选择题和填空题。 2．选择题使用答题卡答题。每一选择题有A、B、c、D四个可供选择的答案，请将其中一 个正确答案按题序涂写在答题卡的相应题号中。 3．填空题使用答题纸答题。请将答案填入答题纸上的相应题号中，不得转行。 4．请检查答题卡和答题纸上的学校和准考证号．等是否已分别按规定填好。 一、选择题(共有70个空格，每格1分，共70分，请务必使用答题卡答题) I．计算机基础知识(10分) 3．已知+64和一64在某计算机中分别表示11000000，则该计算机所用的3。 A．必为补码 B．必为原码 C．必为反码 D．尚不能确定是原码还是补码 ” 4．字长为16位的数-128，其补码为 A．80H． B．8000H C．FF80H D．8080H 5．已知某浮点数的阶码为5位(含阶符l位，补码表示)，尾数为11位(含数符1位，补码表 示)，则规格化后除零外，绝对值最小的数是5。 A．2^16 B．2^-17 C．2^-26 D．2^-27 6．设[x]反=24H，其[x]补和[-x/2]补分别是6。 A．57H，D5H B．D7H，2BH C．24H，EEH D．24H,EDH 7．用补码表示的两个符号数ABOOH和FFH，在进行16位相加后，进位标志和溢出标志分别是 A．1、0 B．0、1 C．0,0 D．1、1 8．Pentium机中，与硬盘接口相连的总线是8。 A．PCI B．ISA C．EIsA D．MCA ， 9．下列关于微型计算机基本原理方面的叙述，正确的是9。 A．微处理器、微控制器的结构是完全相同的 B．微型计算机的基本原理是“程序存储与控制” C．所有机器指令的执行都由微程序控制 D．各种微型计算机都是一条指令执行完后再执行另一条指令 10．下列说法错误的是10。 A．机器周期是指微型计算机执行一个基本操作所需的时间 B．指令周期是指执行一条指令所需的时间 C．操作系统是人与计算机之间的接El，负责资源管理 D．汇编程序是指用汇编语言编写的源程序 Ⅱ．软件基础和应用(51分) ． 11．第一个以资源共享：信息传输为主要目标的计算机网络ARPANET(因特网的前身)于 ( )年问世。 ，A．1956 B．1969 C．1973 D．1983 12．算法是计算机求解问题的一个运算序列。下列表述的各项中________不属于一个算法必 须具备的特性。 ‘ A．有穷性 B．确定性。 C．可行性D，．复杂性 13．VFP仅适用于下列( 13)环境。 A．单机 B．单机及网络 C．客户机，服务器 D．网络服务器 14．编译过程中通过代码优化，可________尽量减少运行时的存储空间，从而使目标程序更为有效。 A．优化语法分析方法 B．提高程序执行速度 C．简化编译步骤 D．加快编译过程 15．多媒体技术中的媒体是指____________ A．感觉媒体 B．传输媒体 ’， C．展现媒体 D．存储媒体 16．以下数据结构中，___________是线性结构。 A．有向图 B．栈 C．二叉树 D．树 17．长度为n的线性表(顺序方式存储)的第i(1≤i≤n)个元素之前插入一个元素，需移动的元素个数为(17)。 。 ， A．．i B．n-i-1 C．n-i+1 D．n-i 18．在单链表中，指针P指向链表某结点，现将指针n指向的新结点插在P指向结点之后，则应执行的运算序列为______。其中p^．next,n^．next分别表示p、n指向结点的链域，“一”为赋值号。 A．p^next-n;n^next-p^．next B．n^next-p^next;p^next-n C．p^．next^.next-n；n^next-p^．next^．next D．n^next-p^next^.next;p^.next^.next-n 19．对稀疏矩阵进行压缩存储的目的是________。 A．方便存储 B．节省存储空间 C．方便运算 D．节省运算时间 20．二叉树先序与中序遍历的结点序列如下： 先序 ABCDGFEHJ 中序 DCGBFAEHJ ‘则该二叉树中度为1的结点数为20。 A．1