江苏省计算机三级偏软2009春秋2010春秋试题及答案(四份).doc

一、选择题江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试三级偏软 2009 年（春）笔试试卷（考试时间 150 分钟，满分 100 分）计算机基础知识（14 分）（1）PCI Express（PCIe）总线中，一对同时工作的发送和接收通道称为一个通路，它们以_方式进行数据传输。A）高速并行B）高速串行C）串/并转换D）并/串转换（2）目前在 PC 机中，串行 ATA 接口（SATA）正广泛用于_。A）鼠标接口B）打印机接口C）液晶显示器接口 D）硬盘接口（3）设(AL)=(28)BCD，(BL)=(39)BCD，则指令 ADD AL，BL 执行后，(AL)= _。A）(67)BCDB）67 C）61 D）61H （4）某 8 位二进制数表示的补码为 FCH，则该数的真值为_。A）-252 B）-4C）-124D）252（5）若用 8 位二进制表示一个浮点数，其格式为：阶符 1 位、阶码 3 位（补码）、数符 1 位、尾数 3 位（原码），则可表示的最大正数和最小正数分别为_。A）27(1-2-3)、2-11C）215(1-2-3)、2-8(1-2-3)B）(27-1)、2-11D）27(1-2-3)、2-8(1-2-3)（6）以下为内存中连续的 ASCII 字符，其中用来表示英文单词的是_。A）6FH，66H B）38H，46H，20H C）55H，3AH，55H，3AHD）25H，27H （7）设 a=10101101B，b=01100111B，则 ab 的运算结果为_。A）25H B）EFHC）35H D）CAH（8）有关微机系统硬件组成及工作原理的下列叙述中，错误的是_。A）它包括 CPU、存储器、I/O 接口、总线及外围设备B）内存与外围设备都必须通过 I/O 接口与 CPU 交换信息C）内存与外设之间通过 I/O 接口可以交换信息D）CPU 芯片所在的功能模板一般称为系统板(或主板)（9）在加电或复位后，PC 机首先进入_。A）DOS B）Windows C）BIOS（10）下述不属于软件的是_。D）CMOSA）计算机病毒B）软件文档C）总线驱动D）设备驱动程序（11）以下关于计算机网络特征的描述中，错误的是_。A）计算机网络实现了计算机资源的共享B）网络用户可以调用网中多台计算机共同完成某项任务C）联网计算机既可以联网工作也可以脱网工作D）联网计算机必须配置指定的操作系统（12）以下不属于广域网的是_。A）ATM 网B）FDDI C）帧中继D）X.25（13）因特网中的计算机访问某 Web 服务器时，请求通信的浏览器进程将获得一个_，以区别于计算机上正在运行的其他通信进程。A）熟知端口号B）一般端口号C）MAC 地址D）IP 地址（14）下列网络攻击方法中，_属于被动攻击，它很难被检测到。2009 年（春）笔试试卷第 1 页（共 10 页）A）监听B）重放C）拒绝服务D）假冒软件技术基础和应用（51 分）（15）管理和分配计算机软硬件设备并使应用程序方便、高效地使用这些设备的软件属于_。A）操作系统C）数据库管理系统B）办公自动化软件D）编译系统（16）下列有关算法的描述中，错误的是_。A）算法可以没有输入B）算法至少有一个输出C）一个算法的优劣由算法的时间复杂度唯一决定D）一个算法的时间复杂度为 O(an)(a1，n 是问题规模的量)，则这个算法没有实际使用意义（17）从_出发，计算机覆盖操作系统后，成为了一台使用极为方便、功能显著增强的机器。A）资源管理的观点C）进程的观点B）系统接口的观点D）虚拟机的观点（18）将源程序翻译成机器语言程序，采用的两种翻译方式是_。A）编译和汇编B）编译和解释C）编译和链接D）解释和汇编（19）用图形功能调用函数描述的图形，一般是由直线、矩形、圆、弧线等组成的图，通常称为_。A）点阵图B）矢量图C）位图D）动态图像（20）下列有关数据结构的叙述中，正确的是_。A）线性表、栈和队列的顺序存储结构及其操作是一致的B）数组以行序为主序排列时元素下标排列次序的变化为：先变化最右边的下标，从右向左，最后变化最左边的下标C）非空二叉树中每个结点有且只有一个双亲D）图的遍历算法中增设一个访问数组用于存放顶点的数据（21）环形队列用 a0.m-1存放其元素值，设 front 指向队头元素的前一个位置，rear 指向队尾元素，则当前队列中有_个元素。A）(rear-front+m)%mC）rear-front-1B）(rear-front+1)%m D）rear-front（22）某线性链表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则在下列存储结构中，采用_最节省操作时间。A）仅有头指针的循环单链表C）有尾指针的循环单链表B）仅有头指针的非循环单链表D）带表头结点的双向循环链表（23）设二维数组 B 的元素存放在 B00B919中，每个元素占 L 个存储单元，则 B 按列优先次序存放时元素 B66的地址与 B 按行优先次序存放时元素_的地址相同。A）B35 B）B36C）B53D）B66（24）指针 t 指向的树转换为指针 bt 指向的二叉树，则下列叙述中正确的是_。t 树与 bt 树结点数相等t 树与 bt 树的存储结构相同t 树与 bt 树的层数相等bt 树的右子树必定为空A）、B）、C）、D）、（25）二叉树的先序遍历序列为 efhigjk，中序遍历序列为 hfiejkg。该二叉树根的右子树的根是：_。A）eB）fC）gD）h（26）无向图 g=(v,e)，其中：v=a,b,c,d,e,f,e=(a,b),(a,c),(a,e),(b,e),(c,f),(d,e),(d,f)，采用邻接矩阵存储结构，按顶点字母先后次序存储，从顶点 a 出发，对该图进行深度优先搜索，得到的顶点序列是_。A）a，b，e，d，f，cC）a，e，hc，f，dB）a，e，f，e，b，dD）a，e，d，f，c，b（27）散列表的地址区间为 016，散列函数为H(k)=k%17，采用线性探测法处理冲突，取增量值为 1，将关键字序列为26，25，72，38，8，18，59的元素依次储存到散列表中。则关键字为 59 的元素存放在散列表中的地址是_。2009 年（春）笔试试卷第 2 页（共 10 页）A）7B）8C）10 D）1l（28）对一组数据21，25，49，26，16，8进行升序排序，进行 3 趟排序后数据的排列顺序变为21，16，8，25，26，49，则采用的排序方法是_。A）简单选择排序B）冒泡排序C）直接插入排序D）快速排序（29）操作系统在计算机系统中是_之间的接口。A）计算机硬件和外部设备C）处理机和用户B）计算机硬件和用户D）外部设备和处理机（30）在进程管理中，当_时，进程从运行状态变为就绪状态。A）时间片用完C）等待某一事件发生B）被进程调度程序选中D）等待的事件已发生（31）若进程 P 一旦被唤醒就能投入运行，则可能是_。A）系统为分时系统，进程 P 的优先级最高B）系统为抢占式调度方式，就绪队列上的所有进程的优先级皆比 P 低C）系统的就绪队列为空队列D）系统为抢占式调度方式，P 的优先级高于当前运行的进程（32）下列可变分区存储管理的内存分配算法中，_容易产生一些难以利用的小空闲区。A）最佳适应算法B）下次适应算法C）首次适应算法D）最坏适应算法（33）虚拟存储器从逻辑上扩充内存容量，使用户感觉到的内存容量远比实际的内存容量大，这个特性称为虚拟存储器的_。A）离散性B）多次性C）对换性D）虚拟性（34）下列有关设备管理的叙述中，_是错误的。A）所有外围设备的启动工作都由操作系统来做B）来自通道的 I/O 中断事件由设备管理负责处理C）编制好的通道程序是放在主存储器中的D）用户程序给出的设备名是物理设备名（35）下列磁盘调度算法中，_规定磁头是单向寻道的。A）先来先服务法C）扫描法B）最短寻道时间优先法D）循环扫描法（36）在文件的物理结构中，_通过空间换取时间，实现随机存取，加快文件检索速度。A）连续文件B）链接文件C）索引文件D）散列文件（37）在文件的分级安全管理中，文件级安全管理主要是通过_等措施实现的。A）要求用户注册登记C）设置文件目录权限B）按设备进行分类D）设置文件的属性（38）下列有关系统调用的叙述中，正确的是_。A）系统调用时通过软中断进入被调过程B）系统调用过程的前后均为系统态C）系统调用属于联机命令接口D）系统调用不允许嵌套调用（39）Windows 2000 采用二级页表，其逻辑地址结构如下：页目录索引 dir(10 位)页表索引 page(10 位)则其页目录的表项数和页的大小分别是_。页内偏移 offset(12 位)A）1024 和 4096BB）212和 220字节C）1M 和 4KBD）212和 210字节（40）关于 UNIX 操作系统的特征，以下说法中错误的是_。A）UNIX 是一个支持多任务、多用户的操作系统B）UNIX 本身主要用 PASCAL 语言编写，因此可读性、可移植性好C）UNIX 提供了功能强大的 Shell 语言解析器D）UNIX 的树结构文件系统有良好的安全性和可维护性（41）在数据库的体系结构中，数据库存储的改变会引起内模式的改变。为使数据库的模式保持不变，从而不必修改应用程序，必须通过改变模式与内模式之间的映象来实现，这样，使数据库具有2009 年（春）笔试试卷第 3 页（共 10 页）_。A）逻辑独立性B）映象独立性C）物理独立性D）操作独立性（42）DBMS 提供的 DML 有两种使用方式，其中一种是将 DML 嵌入到某一高级语言中，此高级语言称为_。A）查询语言B）宿主语言C）自含语言D）会话语言（43）从 E-R 模型向关系模式转换时，一个 m:n 联系转换为关系模式时，该关系模式的属性是_。A）m 端实体的主码B）n 端实体的主码C）m 端与 n 端实体的主码加上联系的属性D）联系的属性（44）设 R 是有若干属性、若干元组的非空关系，下列关系运算中，_运算结果为空集。A）RRB）RRC）R-R D）RR（45）设有关系 R(零件号，单价)，零件号为主码，则 R 的范式最高可达_。A）1NFB）2NFC）3NFD）BCNF（46）在 VFP(Visual FoxPro)系统中，清除变量名第二个字符为“b”的所有内存变量，下列语句正确的是_。A）RELEASE ALL LIKE ?b C）RELEASE ALL LIKE ?b*B）RELEASE ALL LIKE ?b? D）RELEASE ALL LIKE *b? （47）在 VFP 的表结构中，逻辑型、日期型和备注型字段的宽度分别为_。A）1、8、4B）1、8、10 C）3、8、10 D）3、10、任意（48）在 SELECT-SQL 语句的下列子句中，通常和 HAVING 短语同时使用的是_。A）ORDER BY 子句C）GROUP BY 子句B）WHERE 子句D）以上均不需要（49）VFP 中，表单属性 Enabled 的系统默认值是_。A）无B）.F.C）.T. D）0（50）在软件开发过程中，将软件系统划分成若干个子系统，确定子系统的功能及各个子系统之间的接口是在软件生存周期的_完成的。A）实现阶段B）设计阶段C）测试阶段D）需求阶段（51）结构化分析方法以数据流图、_和加工说明等描述工具来说明软件系统的逻辑模型。A）DFD 图B）PAD 图C）IPO 图D）数据字典（52）在软件结构没计完成后，对于下列说法，正确的是_。A.通常模块的扇出数应大于模块的扇入数B）顶层模块的扇出数通常多一些C）底层模块的扇入数通常少一些D）模块的功能越多，系统结构越好（53）通信内聚是指_。A）把需要同时执行的动作组合在一起形成模块B）块内处理成分使用同一组输入数据或者产生的输出数据存入同一地方C）一个模块中各个处理成分都与同一功能密切相关且必须顺序执行D）模块内所有元素共同完成一个功能（54）在面向对象的开发方法中，_将成为面向对象技术领域内的标准建模语言。A）Booch B）Coad C）UMLD）OMT（55）在 OOD 任务管理部件的设计中，与设备进行通信的任务通常被识别为_。A）事件驱动任务B）时钟驱动任务C）优先级任务D）协调任务（56）集成测试的主要方法有两种，它们是_。A）白盒测试法和黑盒测试法C）等价类划分法和边缘值分析法B）渐增式测试法和非渐增式测试法D）因果图法和错误推测法2009 年（春）笔试试卷第 4 页（共 10 页）（57）若被测程序不在机器上运行，而采用人工检测或计算机辅助分析检测的手段进行，这种方法通常称为_。A）在线测试B）组装测试C）静态测试D）动态测试（58）采用结构化方法设计的应用软件，大部分维护工作发生的原因是由_。A）用户需求改变B）硬件环境改变C）软件环境改变D）软件可靠性下降（59）某公司为某大型连锁超市开发的超市门店系统，它的软件维护工作是从_开始的。A）提出维护请求B）建立维护机构C）填写维护报告D）规范工作程序（60）在软件项目管理过程中一个关键的活动是_，它是软件开发工作的第一步。A）制定项目计划C）编写需求说明书B）制定测试计划D）编写可行性报告（61）关于因特网网络层的 IP 协议的下列说法中，错误的是：IP 协议规定了_。A）IP 地址的具体格式C）IP 数据包的具体格式B）IP 地址与其域名的对应关系D）IP 数据报分片和重组原则（62）当网络之间的运输层及其以上高层协议不同时，需要通过_进行互连。A）中继器B）网桥C）路由器D）网关（63）在因特网电子邮件系统中，电子邮件客户程序_。A）发送邮件和接收邮件通常都使用 SMTP 协议B）发送邮件通常使用 SMTP 协议，而接收邮件通常使用 POP3 协议C）发送邮件通常使用 POP3 协议，而接收邮件通常使用 SMTP 协议D）发送邮件和接收邮件通常都使用 POP3 协议（64）HTML 标记用来产生水平线，使用时通过属性 align 表示_。A）水平线的长C）水平线的对齐方式B）水平线的宽度D）线段有无阴影（65）在因特网中，一般采用的网络管理模型是_模型。A）浏览器/服务器B）客户机/服务器 C）管理者/代理微机系统组成和应用（5 分）D）服务器/防火墙（66）在 8086 CPU 的总线接口部件（BIU）中包含有以下功能部件：_。A）段寄存器、指令指针、指令队列和地址加法器B）段寄存器、指令队列、标志寄存器和地址加法器C）指令队列、地址加法器、算术逻辑单元和标志寄存器D）地址加法器、算术逻辑单元、指令指针和段寄存器（67）Pentium 及其后续的处理器普遍采用系统管理模式（SMM），其功能主要是负责_。A）最大工作模式和最小工作模式切换C）电源管理和安全管理B）实模式和保护模式切换D）错误检测与错误报告（68）以下关于存储器的叙述，正确的是_。A）对只读存储器的操作在任何情况下都只能读取，不能写入B）随机存储器里的信息是随机的C）静态随机存储器的存储信息断电后也不会丢失D）NOVRAM 是非易失性存储器（69）对于高速串行总线 IEEE-1394，下述错误的是_。A）它的传输速率可以高达 400MB/s，而 USB2.0 为 60 MB/sB）它使用 6 脚（线）连接器，与 USB 一样可即插即用C）它允许 2 台 1394 设备之间点对点直接相连，不需要通过另外的计算机控制D）它不像 USB 那样可向被连接设备供电，需配置独立电源（70）大型企业（如电厂、石化、炼油、钢铁等）综合自动化所采用的分布式控制系统，其各级都具有的功能是_。A）历史数据存储B）通信2009 年（春）笔试试卷第 5 页（共 10 页）C）数据采集（借助传感设备）二、填空题软件技术基础和应用（24 分）D）控制决策（1）为防止进程请求使用临界资源时发生死锁，若系统采用静态分配法分配资源，这是破坏死锁必要条件中的【1】条件，若系统采用有序资源使用法分配资源，这是破坏死锁必要条件中的【2】条件。（2）设索引文件中每个盘块大小为 4KB，每个盘块号占 4 个字节，索引表目中存放文件所占用的盘块号，则由此形成的一级索引文件最大长度为【3】，二级索引文件最大长度为【4】。（3）对象是类的实例，它封装的两个部分是：【5】和【6】。（4）为了识别和纠正在运行中产生的错误而进行的维护称为【7】维护；为了增加软件功能、增强软件性能、提高软件运行效率而进行的维护称为【8】维护。（5）下列 HTML 以及 VBScript 代码的功能是在 Web 网页上为浏览者提示今天日期和现在时间，并在对话输出框中显示“欢迎你来到本站!”的字样，按“确定”按钮后输出框消失。 document.write今天日期:,date(),(9) t= 【10】 document.write现在时间:,t if t=#6:0:0# and t=#12:0:0# and t#18:0:0# then document.write(下午) else document.write(晚上) end if end if msgbox(欢迎你来到本站!) 运行结果如图 1 所示。图 1 运行结果回答以下问题：A）标记.表示 HTML 中的【11】。B）if 语句条件式中时间#6：0：0#改为6：0：0是否等效? 【12】（是或否）（6）balance1 和 balance2 分别是用类程序设计语言和 C+语言描述的算法，其功能是求二叉树中以数据域为 x 的结点为根的子树的平衡因子（二叉树的平衡因子等于其根结点的左子树与右子树高度之差）。t 为指向二叉树根结点的指针，二叉树结点结构如图 2 所示，结点包括数据域 data 和指向左、右子树2009 年（春）笔试试卷第 6 页（共 10 页）的指针域 llink、rlink。llinktdata rlink图 2 二叉树结点请选择一种算法描述形式，在算法中的空格处填入正确内容并回答问题（、任选一题，只能选做一题）。类程序设计语言描述形式符号&开头的参数为输入输出参数。t 指向结点的数据域用 t.data 表示，两个指针域分别用 t.llink、t.rlink 表示。算法中，“”为赋值号，nil 为空指针。 Algorithm heightl(t,&h) /t 为指向二叉树根结点的指针 /h 为整型,表示二叉树的高度 /hl,hr 为整型 if t=nil then h0; else heightl(t.llink,hl); heightl(t.rlink,hr); if hl=hr then 【13】 else 【14】 Algorithm balancel(t,X,&blc) /t 为指向二叉树根结点的指针 /x 为二叉树结点数据域类型 /blc 为整型,表示 x 结点为根的子树的平衡因子 /h1.hr 为整型 if tnil then if 【15】 then heightl(t.llink,hl); heightl(t.rlink,hr); blcabs( 【16】 ); else balancel(t.llink,x,blc); balancel(t.rlink,x,blc); 回答以下问题：A）balance1 算法中第二个 if 语句的作用是查找结点数据域为 x 的【17】（结点或孩子结点）。B）设二叉树结点数据域类型为字符型，先序遍历 t指向二叉树的结点序列为ABDEFCGHI，中序遍2009 年（春）笔试试卷第 7 页（共 10 页）历二叉树的结点序列为 DEBFAGHCI，则结点 C 的平衡因子为【18】。C）设根结点为第 1 层，则上述二叉树的高度为【19】。C+语言描述形式符号&开头的参数为引用参数。t 指向结点的数据域用 t-data 表示，两个指针域分别用 t-llink、t-rlink表示。 Algorithm height2(t,&h) /t 为指向二叉树根结点的指针 /h 为整型,表示二叉树的高度 /hl,hr 为整型 if(!t) h=0; else height2(t-llink,hl); height2(t-rlink,hr); if(hl=hr) 【20】 ; else 【21】 ; Algorithm balance2(t,x,&blx) /t 为指向二叉树根结点的指针 /x 为二叉树结点数据域类型 /blx 为整型,表示 x 结点为根的子树的平衡因子 /hl,hr 为整型 if(t) if( 【22】 ) height2(t-llink,hl); height2(t-rlink,hr); blc=abs( 【23】 ); else balance2(t-llink,x,ble); balance2(t-rlink,x,blc); 回答以下问题：A）balance2 算法中第二个 if 语句的作用是查找结点数据域为 x 的【24】（结点或孩子结点）。B）设二叉树结点数据域类型为字符型，先序遍历 t指向二叉树的结点序列为ABDEFCGHI，中序遍历二叉树的结点序列为 DEBFAGHCI，则结点 C 的平衡因子为【25】。C）设根结点为第 1 层，则上述二叉树的高度为【26】。（7）医院病床管理数据库中包含病人基本信息表 patient.dbf 和病房基本信息表 room.dbf，它们的结构如下：2009 年（春）笔试试卷第 8 页（共 10 页）病人基本信息表 patient.dbf病房基本信息表 room.dbf字段名pnonamegenderdatestaterootmnum字段名roomnumbednumpno类型宽度C(8)C(12)C(2)D(8)C(20)C(3)类型宽度C(3)C(2)C(8)说明病人号姓名性别入院日期病情病房号说明病房号病床号病人号图 3是病床管理表单，其中“病床一览”表格的Name 属性值为Grid1；“列出所有空病床”按钮的Name 属性值为 Command1；“列出无病房病人”按钮的 Name 属性值为 Command2。在“病床分配”区域中“病房号”组合框的 Name 属性值为 Combo1；“病床号”组合框的 Name 属性值为 Combo2；“分配给”组合框的 Name 属性值为 Combo3，Value 属性值为“病人号”，显示内容是对应的“病人姓名”；“分配确定”按钮的 Name 属性值为 Command3；“清空确定”按钮的 Name 属性值为 Command4。图 3 病床管理表单在表单中按“列出所有空病床”按钮和“列出无病房病人”按钮，进行相应的查询。按“分配确定”按钮，则将“病房号”组合框的病房号和“病床号”组合框的病床号，分配给指定病人。在下列有关属性设置及代码程序的空白处填入正确的内容。图 3 的表单中，“列出无病房病人”按钮 Command2 的 Click 事件代码如下： SELECT pno AS 病人号，name AS 姓名，roomnum AS 病房号 FROM patient； WHERE 【27】图 3 的表单中，“分配确定”按钮 Command3 的 Click 事件代码如下： inroom=ALLTRIM(THISFORM.Combo1.Value) inbed=ALLTRIM(TH!SFORM.Combo2.Value) patientnum=ALLTRIM(THISFORM.Combo3.Value) IF EMPTY(inroom)OR EMPTY(inbed)OR EMPTY(patientnum) MESSAGEBOX(资料不足,48,错误) ELSE SELECT room SET ORDER TO pno SEEK patientnum IF FOUND()2009 年（春）笔试试卷第 9 页（共 10 页） cMessageTitle=管理系统 cMessageText=该病人已经分配过病床,要修改吗? nDialogType=4+32 nAnswer=MESSAGEBOX(cMessageText,nDialogType,cMessageTitle) IF nAnswer=6 &nAnswer=6 表示 MESSAGEBOX 返回 Yes UPDATE room SET pno=WHERE pno=patientnum ENDIF UPDATE room SET pno=patientnum WHERE roomnum=inroom AND; bednum=inbed UPDATE patient SET roomnum=inroom WHERE 【28】 ENDIF ENDIF THISFORM.Gridl. 【29】回答以下问题：A）上述程序中，当 room 文件已在当前工作区中，UPDATE 语句中的数据表名 room 是否可以省略? 【30】（是或否）B）表单中表格 Grid1 的初始状态为病房信息，则应设置 Grid1 的 RecordSource 属性值为【31】。微机系统组成和应用（6 分）（8）微处理器若无 32 位求补指令时，需要程序员自己编程实现。设 32 位二进制数的高 16 位在 DX 中，低 16 位在 AX 中，求补结果仍然放在 DX、AX 中。完成 32 位求补运算的子程序流程如图 4 所示，在*处应填入的值是【32】，在*处应填入的操作是【33】。（9）下列程序段执行后，(AL)= 【34】。开始 MOV AX,208H MOV BL,9 ADD AL,BL DAA（10）下列程序段执行后，(CL)= 【35】。 MOV CX,4 MOV AL,00H LOP:ADD AL,CL LOOP LOP 低 16 位(AX)求补结果为*?N高 16 位(DX)* 结束Y高 16 位(DX)求补（11）优（U）盘与移动硬盘的存储介质（相同、不同）【36】。图 4（12）带操作系统的嵌入式系统中，通常（需要、不需要）【37】将操作系统内核做成驻留软件。2009 年（春）笔试试卷第 10 页（共 10 页）2009秋江苏计算机三级偏软考试试题一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡涂写)I.计算机基础知识(14分)一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡涂写)I.计算机基础知识(14分)1.2009年6月,峰值计算能力超过200万亿次的超级计算机在上海启用。该机由42个节点机柜、10个互联网络机柜和15个存储机柜组成。该机原为曙光5000A型,经全国公开征名后,最终被命名为_1_ A.魔方 B.众志 C.神威 D.银河 2.某款电脑产品广告中含如下描述:双核T5870/4G/500G/512M独显/RAMBo/14.1,其中4G是指_2_。 A.主频4GHz B.前端总线(FsB)频率4GHz C.Cache 4GB D.内存4GB DDR2/33.下列无符号数中,数值最小的是_。 A.99H B.(99)BCD C.230Q D.(1210)4 4.设有16位字长表示的浮点数,从高位到低位依次为阶符1位、阶码4位(原码)、数(尾)符1位、尾数10位(补码),则1001 0101 0011 1101B是_。 A.大于+1的正数 B.小于+1的正数 C.大于-1的负数 D.小于-1的负数5.关于ASCII码,下列说法中正确的是_。 A.只有可显示字符才具有相应的ASCII码 B.ASCII码可以区分128种字符,其中包括若干不可显示字符 C.两个ASCII码,可以表示一个GB2312-80标准的汉字 D.两个数字的ASCII码直接进行算术运算,结果仍然是数字的ASCII码 6.若显示器的分辨率为1024x768,则保存一屏256色的图像,不进行数据压缩时所需的字节数为_。 A.96MB B.96kB C.6.144MB D.768kB 7.能够实现仅对8位寄存器中的低4位取反的逻辑操作是_。 A.AND B.XOR C.NOT D.OR 8.下列属于PC机系统软件且必须安装的是上。 A.办公自动化软件 B.显示器的驱动程序 C.QQ聊天工具 D.宏汇编程序 9.如果一个应用软件的可执行文件(目标代码)可以在两台计算机系统上运行,则这两台计算机上_。 A.CPU必须是兼容的 B.CPU必须具有相同型号 C.必须具有相同的硬件配置 D.可以完全不同 10.下列属于I/O接口部件的是。 A.耳麦 B.绘图仪 C.网卡 D.扫描仪 11.在分组交换网中,网络内计算机由链路相连接,如果两台计算机之间没有直接连接的链路,那么它们的分组是通过中间结点的_过程进行传输的。 A.接入 B.调制解调 C.广播 D.存储转发 12.下列关于FDDI的主要技术特点的说法中,错误的是12。 A.使用IEEE802.5令牌.环网协议 B.能支持较高的数据传输速率 C.可以使用双环结构,不具有容错能力 D.可使用多模光纤 13.进入某个.html网页时,看到其中有一幅图像,还听到一段音乐,则有关存放图像数据与音乐数据的文件的说法正确的是13 。 A.图像数据存放在该.html文件中,音乐数据存储在其他相应的文件中 B.音乐数据存放在该.html文件中,图像数据存储在其他相应的文件中 C.图像数据与音乐数据都存放在该.html文件中 D.图像数据与音乐数据都存储在其他相应的文件中 14.通过网络进行信息传输的过程中,接收方收到的信息可能并非是发送方发送的信息,而是第三方伪造后发给接收方的信息,针对这样的信息安全威胁所应采取的措施是14 。 A.状态监测 B.数字签名 C.访问控制D.包过滤 II.软件技术基础和应用(51分)15.Windows Vista是微软公司近来推出的微机操作系统,与Windows XP相比,下列属于该系统新特点的是 (1)更安全的系统保障 (2)多任务运行方式 (3)优化搜索功能 (4)采用IE浏览器 A.(1)、(2) B.(1)、(3) C.(3)、(4) D.(1)、(3)、(4)16.算法有穷性的含义是16。 A.算法执行的步数和时间都是有限的 B.算法所处理的数据量是有限的 C.算法程序的长度是有限的。 D.算法只能被有限的用户使用17.下列操作系统体系结构的名称中,_是错误的。 A.模块组合结构 B.层次结构 c.异步结构 D.虚拟机结构18.下列是关于编译程序和解释程序的论述,其中正确的是_。 A.编泽程序和解释程序均产生目标程序 B.编译程序产生目标程序而解释程序不产生 C.解释程序产生目标程序而编译程序不产生 D.编译程序和解释程序均不产生目标程序19.下列有关数字图像的压缩编码和图像文件格式的叙述中,错误的是12 。 A.图像压缩的可行性在于图像中的数据相关性很强,且人眼的视觉有一定的局限性 B.压缩编码方法的优劣主要是看压缩倍数、重建图像的质量和压缩算法的复杂度等 C.JPEG图像的压缩倍数是可以选择的,且大多为无损压缩 D.Gif格式的图片能够支持透明背景,且具有在屏幕上渐进显示的功能 20.抽象地反映数据元素之间在结构上的约束关系并不考虑其在计算机中的存储方式,称为数据的_。 A.逻辑结构 B.层次结构 C.物理结构 D.存储结构 21.下列关于线性表元素的叙述中,正确的是_21。 A.同一表中的元素必须相同类型,不同表中的元素必须相同类型 B.同一表中的元素可以不同类型,不同表中的元素必须相同类型 C.同一表中的元素必须相同类型,不同表中的元素可以不同类型 D.同一表中的元素必须不同类型,不同表中的元素可以不同类型 22.设有环形队列cq,其队列元素空间表不为cq.e0-cq.emax,cq.front指向队头元素的前一个位置,cq.rear指向队尾元素位置,则队列满的判断条件是_22_,其中m=max+1,=为关系运算符，%(即Mod)为取余运算符 A.eq.front=cq.rear B.cq.rear+1=m C.(cq.front+1)%m=cq.rear D.(cq.rear+1)%m=cq.front 23.将下列三角矩阵 |a11 0 . 0 | |a21 a22 . 0 | Anm=|. . . . | |an1 an2 . ann|的非零元素按行优先顺序依次存储在一维数组B1.m中,其中,m=n(n+1)/2,则非零元素aij(1=j=i=n)在B数组中的元素下标是_23_ A. i*(i+1)/2+j B.i*(i+1)/2+(j-1) C. i*(i-1)/2+j D.i*(i-1)/2+(j-1) 24.结点数为n的满二叉数其层次为_24_(二叉树层数从1开始) A.logn B. logn+1 C. log(n-1) D. log(n+1) 25.某完全二叉树采用顺序存储结构,结点数据的存放顺序依次为:A、B、C、D、E、F、G、H,该完全二叉树的后序遍历序列为_25_ 。 A.HDEBFGCA B.HEDBGFCA C.HDBEAFCG D.HDEFGBCA 26.具有n个顶点的图G,顶点间的连线(边或弧)数为n(n-1),则图G是_26_。 A.有向完全图 B.有向非完全图 C.无向完全图 27.新建散列表,其地址空间为0.6,散列函数为h(k)=