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

一、选择题江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试三级偏软 2008 年（春）笔试试卷（考试时间 150 分钟，满分 100 分）Ⅰ．计算机基础知识（10 分）（1）微软公司于 2007 年 1 月推出的新一代视窗操作系统（中文版）是__________。A）Windows XP B）Windows CEC）Windows NT D）Windows Vista（2）英特尔公司在 Pentium D 之后推出的处理器酷睿TM2（coreTM2 Duo），其主要技术特征是__________。A）超线程B）超标量C）双重独立总线 D）双核（3）下列 4 个不同进制的数中，数值最大的是__________。A）45Q B）2AH CD）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）端口地址C）英文字母的 ASCII 码B）压缩（组合）BCD 码D）汉字国标码（7）逻辑表达式 X○+ Y 与下列等价的是__________。A） X+Y B） X+Y X Y C） XY XY（8）下列总线中，属于并行总线的是__________。D） XY YA）PCI ExpressB）USBC）PCID）IEEE-1394（9）在个人计算机系统中，下述通常不使用直接存储器访问（DMA）方式的是__________。A）键盘输入C）声卡数据采集B）视频播放D）文件系统备份（10）因特网（Internet）是全球范围内规模最大、影响最广泛的计算机网络，它的核心协议是__________。A）IPS/SPX B）HTTPⅡ．软件基础和应用（51 分）C）TCP/IPD）WWW（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 个网格的处理步骤，称为__________。2008 年（春）笔试试卷第 1 页（共 10 页）A）扫描B）分色C）取样D）量化（16）在数据结构中，数据的运算__________。A）效率与采用何种存储结构有关C）分为算术运算和关系运算两大类B）是根据存储结构来定义的D）必须用高级程序设计语言来描述（17）用一个大小为 6 的一维数组来实现环形队列，设当前队尾 rear 和队头 front 的值分别为 0 和 3。当从队列中删除一个元素，再加入两个元素后，rear 和 front 的值分别是__________。A）1 和 5B）2 和 4C）4 和 2D）5 和 1（18）设单链表中指针 P 指向结点 A，若要删除 A 后面的一个结点（已存在），则需要修改指针的操作为__________（①、②功能相同）。①类程序设计语言描述形式p 所指结点的指针域用 p^next 表示，“←”为赋值号。A）p^.next←p^.next^.nextC）p←p^.next^.next②C++语言描述形式p 所指结点的指针域用 p-next 表示。A）p-next=p-next-nextB）p←p^.nextD）p