《江苏计算机三级偏软考试试题》由会员分享，可在线阅读，更多相关《江苏计算机三级偏软考试试题（13页珍藏版）》请在金锄头文库上搜索。
1、2009 秋江苏计算机三级偏软考试试题(本试卷考试时间为 150 分钟) 1.本试卷题型分两类:选择题和填空题。 2.选择题使用答题卡答题。每一个选择题有 A、B、C、D 四个可供选择的答案,请将其中一个正确答案按题序涂写在答题卡的相应题号中。 3.填空题使用答题纸答题。请将答案填入答题纸上的相应题号中,不得转行。4.请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。一、选择题(共有 70 个空格,每格 1 分,共 70 分,请务必使用答题卡涂写)I.计算机基础知识(14 分)一、选择题(共有 70 个空格,每格 1 分,共 70 分,请务必使用答题卡涂写)I.计算机基础知识(14
2、 分)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.(121
3、0)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.若
4、显示器的分辨率为 1024x768,则保存一屏 256 色的图像,不进行数据压缩时所需的字节数为_。A.96MB B.96kB C.6.144MB D.768kB7.能够实现仅对 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.下列属于
5、 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
6、 文件中,音乐数据存储在其他相应的文件中B.音乐数据存放在该.html 文件中,图像数据存储在其他相应的文件中C.图像数据与音乐数据都存放在该.html 文件中D.图像数据与音乐数据都存储在其他相应的文件中14.通过网络进行信息传输的过程中,接收方收到的信息可能并非是发送方发送的信息,而是第三方伪造后发给接收方的信息,针对这样的信息安全威胁所应采取的措施是 14 。A.状态监测 B.数字签名 C.访问控制 D.包过滤II.软件技术基础和应用(51 分)15.Windows Vista 是微软公司近来推出的微机操作系统,与 Windows XP 相比,下列属于该系统新特点的是 (1)更安全的系统
7、保障 (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.编译程
8、序和解释程序均不产生目标程序19.下列有关数字图像的压缩编码和图像文件格式的叙述中,错误的是 12 。A.图像压缩的可行性在于图像中的数据相关性很强,且人眼的视觉有一定的局限性B.压缩编码方法的优劣主要是看压缩倍数、重建图像的质量和压缩算法的复杂度等C.JPEG 图像的压缩倍数是可以选择的,且大多为无损压缩D.Gif 格式的图片能够支持透明背景,且具有在屏幕上渐进显示的功能 20.抽象地反映数据元素之间在结构上的约束关系并不考虑其在计算机中的存储方式,称为数据的_。 A.逻辑结构 B.层次结构 C.物理结构 D.存储结构 21.下列关于线性表元素的叙述中,正确的是_21。A.同一表中的元素必须
9、相同类型,不同表中的元素必须相同类型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=mC.(cq.front+1)%m=cq.rear D.(cq.rear+1)%
10、m=cq.front23.将下列三角矩阵|a11 0 . 0 | |a21 a22 . 0 |Anm=|. . . . |an1 an2 . ann|的非零元素按行优先顺序依次存储在一维数组 B1.m中,其中,m=n(n+1)/2,则非零元素 aij(1 旅游信息查询服务dim items(_9_)=inputbox(旅游区域:A-港澳台,B-海南，)select case items case A,港澳台document.write 港澳台旅游:document.write (_10_)document.write 港、澳双飞 4 晚 5 日每星期四、六发3250 元/人document.w
11、rite 香港(港进港回)3 晚 4 日 13、18、27 号发 2380 元/人document.write 台湾直航(双飞)8 天日期待联系 7980 元/人case B,海南document.Write .end selectend select回答以下问题：代码中是(_11_)标记(无编号列表/有编号列表/列表项目)。图 1 状态时,查询程序中 items 的输入值为(12) 。76函数 insertdl1 和 insertdl2 分别是用类程序设计语言和 C+语言描述的算法。其功能是在 d1 指向的带表头结点双向循环链表中,将数据域值为 x 的新结点插在数据域值为 ai 的结点之前,
12、并返回插入位置 i 值,如果表中数据域值为 ai 的结点不存在,则返回值 i 为 0。链表结占加图 2 所示,结点类型为 dnode,数据域 data 为整型,前、后链域分别为prior 和 next。请选择一种算法描述形式,在算法中的空格处填入正确内容并回答问题(1、2任选一题,只能选做一题),1.类程序设计语言描述形式符号&开头的参数为输入输出参数。d1 指向链表结点的数据域用 d1.data表示,前、后链域分别用 d1.prior、d1.next 表示。算法中,nil 为空指针。Algorithm insertd11(&d1,ai,x)/insertd11 函数的类型为整型/d1 为指向
13、双向循环链表的头指针/ /ai,x 为双向循环链表结点数据域类型/i 为整型/p,s 为辅助指针/ pd1;i0；while(13)and(p.next.dataai) pp.next;(14)if p.next.data=ai thennew(s);(15) ;s.nextp.next； (16) ；s.priorp；p.nexts; ii+1 else i0;return (i)回答以下问题:设 dl 指向的双向循环链表为非空表,链表第一个结点数据域在算法描述时应表示为 ( 17 ) 设 d1=(18,45,36,27),ai=36,x=90,上述算法执行后,d1=( (18) )。上述算
14、法中若数据域值为 ai 的结点存在,则指针 s 指向的结点位于指针 P 指向的结点( 19 ) (之前/之后)。C+语言描述形式符号&开头的参数为引用参数。dl 指向链表结点数据域用 dl-data 表示,前、后链域分别用 d1-prior、d1-next 表示。算法中,NULL 为空指针。Algorithm insertdl2(&dl,ai,x)/insertdl2 函数的类型为整型/dl 为指向双向循环链表的头指针/ai,x 为双向循环链表结点数据域类型/i 为整型/p,s 为辅助指针 p=dli=0; 、while(20) &p-next-data!=ai)p=p-next;(21);i
15、f(p-next-data=ai)s=new dnode;(22) ;s-next=p-next：(23) ;s-prior=p;p-next=s;+i; else i=0;return i;回答以下问题：设 d1 指向的双向循环链表为非空表,链表第一个结点数据域在算法描述时应表示为(24) 。设 d1=(18,45,36,27),ai=36，x=90，上述算法执行后，d1=( (25) )。上述算法中若数据域值为 ai 的结点存在，则指针 s 指向的结点位于指针 P指向的结点(26)(之前之后)。77学生成绩管理数据库中包含:学生信息表 studtab.dbf、课程表coursetab.dbf、成绩表scoretab.dbf他
