c计算机三级偏软笔试试卷(含答桉).docVIP

江苏省高等学校非计算机专业学生 计算机基础知识和应用能力等级考试 三级偏软 2008 年（春）笔试试卷 （考试时间 150 分钟，满分 100 分） 一、选择题 Ⅰ．计算机基础知识（10 分） （1）微软公司于 2007 年 1 月推出的新一代视窗操作系统（中文版）是 。 A）Windows XP B）Windows CE C）Windows NT D）Windows Vista （2）英特尔公司在 Pentium D 之后推出的处理器酷睿 TM2（coreTM2 Duo），其主要技术特征是 。 A）超线程 B）超标量 C）双重独立总线 D）双核 （3）下列 4 个不同进制的数中，数值最大的是 。 A）45Q B）2AH C D）38 （4）设最高位为符号位，小数点在符号位之后，下列等式成立的是 。 A）[-0]原=[-0]补 B）[-1]原=[-1]补 C）[-1/4]原=[-1/4]补 D）[-1/2]原=[-1/2]补 （5）设某计算机用 12 位二进制数表示一浮点数，从高位到低位依次为阶符 1 位、阶码 3 位（补码表示）， 数符位，尾数 7 位（补码表示），则-4.8125 的规格化浮点数应表示为 。 A）101111001101B B）110110110011B C）001110110011B D）001111001101B （6）设某字节单元内容为，它不可能表示 。 A）端口地址 B）压缩（组合）BCD 码 C）英文字母的 ASCII 码 D）汉字国标码 （7）逻辑表达式 X○+ Y 与下列等价的是 。 A） X+Y B） X+Y + X + Y C） XY + XY D） XY + Y （8）下列总线中，属于并行总线的是 。 A）PCI Express B）USB C）PCI D）IEEE-1394 （9）在个人计算机系统中，下述通常不使用直接存储器访问（DMA）方式的是 。 A）键盘输入 B）视频播放 C）声卡数据采集 D）文件系统备份 （10）因特网（Internet）是全球范围内规模最大、影响最广泛的计算机网络，它的核心协议是 。 A）IPS/SPX B）HTTP C）TCP/IP D）WWW Ⅱ．软件基础和应用（51 分） （11）关于 PC 软件的描述中，正确的是 。 ①软件分为系统软件和应用软件两大部分 ②PC 上配置的操作系统除了采用 Windows 系统外，还可采用 Linux 等系统 ③在系统环境中，C++编译器位于操作系统的内层 ④Windows 操作系统附件中的画图、计算器、游戏等都是系统软件 A）①、② B）①、③ C）①、②、③ D）①、②、④ （12）设 n 为问题规模的量，下列所表示的算法时间复杂度中，当 T(n)为 时，随着 n 增大 T(n) 增长很快，我们称其对应的算法为无效算法。 A）O(log2n) B）O(nlog2n) C）O(2n) D）O(n2) （13）数据库系统的三级模式体系结构中， 是数据库物理结构和存储方式的描述。 A）模式 B）外模式 C）内模式 D）子模式 （14）编译系统对源程序或中间代码程序进行一个完整周期的处理过程，称为 。 A）词法分析 B）语法分析 C）解释过程 D）遍（或趟） （15）在图像数字化的过程中，将一个画面划分并转换成 M×N 个网格的处理步骤，称为 。 A）扫描 B）分色 C）取样 D）量化 （16）在数据结构中，数据的运算 。 A）效率与采用何种存储结构有关 B）是根据存储结构来定义的 C）分为算术运算和关系运算两大类 D）必须用高级程序设计语言来描述 （17）用一个大小为 6 的一维数组来实现环形队列，设当前队尾 rear 和队头 front 的值分别为 0 和 3。当从 队列中删除一个元素，再加入两个元素后，rear 和 front 的值分别是 。 A）1 和 5 B）2 和 4 C）4 和 2 D）5 和 1 （18）设单链表中指针 P 指向结点 A，若要删除 A 后面的一个结点（已存在），则需要修改指针的操作为 （①、②功能相同）。 ①类程序设计语言描述形式 p 所指结点的指针域用 p^next 表示，“←”为赋值号。 A）p^.next←p^.next^.next B）p←p^.next C）p←p^.next^.next D）p^.next←p ②C++语言描述形式 p 所指结点的指针域用 p-next 表示。 A）p-next=p-next-next B）p=p-next C）p=p-next-next D）p-next=p （19）设有二维数组 A[b1][b2]，若以行为主序存储时元素 A[i][j]的存储地址