程序员考试试题及答案|2004年下半年程序员试题及答案(上午)2

【shitiku.jxxyjl.com--计算机技术】

 

　　● 判断一个表达式中左右括号是否匹配，采用_(36)_实现较为方便。
　　（36）A.线性表的顺序存储　　　　　　　　　B.队列
　　　　　C.线性表的链式存储　　　　　　　　　D.栈

　　● 字符串是一种线性表，其特殊性表现在_(37)_。
　　（37）A.它的数据元素是一个字符　　　　　　B.它可以链式存储
　　　　　C.它可以顺序存储　　　　　　　　　　D.它的数据元素可以是多个字符

　　● 在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多_(38)_个。
　　（38）A.-1　　　　　　B.0　　　　　　　 C.1　　　　　　　 D.2

　　● 采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为_(39)_。
　　（39）A.d1　　　　　　B.d2　　　　　　　C.d1－d2　　　　　D.d1＋d2

　　● 在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是_(40)_。
　　（40）A.冒泡排序　　　B.基数排序　　　　C.快速排序　　　　D.归并排序

　　● 编译程序在语法分析阶段能检查出_(41)_错误。
　　（41）A.表达式中的括号不匹配　　　　　　B.以零作除数
　　　　　C.数组下标越界　　　　　　　　　　D.无穷递归

　　● 计算机能直接识别和执行的语言是_(42)_，该语言是由_(43)_组成的。
　　（42）A.机器语言　　　B.C语言　　　　　 C.汇编语言　　　　D.数据库语言
　　（43）A.ASCII码　　　 B.SQL语句　　　　 C.0、1序列　　　　D.BCD码

　　● 对于二维数组a[1..4，3..6]，设每个元素占两个存储单元，若分别以行和列为主序存储，则元素a[3，4]相对于数组空间起始地址的偏移量分别是_(44)_和_(45)_。
　　（44）A.12　　　　　　B.14　　　　　　　C.16　　　　　　　D.18
　　（45）A.12　　　　　　 B.14　　　　　　　 C.16　　　　　　　 D.18

　　● 在C语言中，若有定义"int a[10];",则_(46)_不能表示a[1]的地址。
　　（46）A.a＋1　　　　　B.&a[0]+1　　　　 C.a++　　　　　　 D.&a[1]

　　● 在下面的程序中，若调用f1（x）时，参数传递采用传值方式，调用f2(y)时，参数传递采用引用方式，则输出结果为_(47)_；若调用f1(x)时，参数传递采用引用方式，调用f2(y)时，参数传递采用传值方式，则输出结果为_(48)_。
　　　main() procedure f1(x) procedure f2(y)
　　　int a=2; f2(x); y=y*y;
　　　f1(a); x=x+x; return;
　　　write(a); return;
　　（47）A.2　　　　　　 B.4　　　　　　　 C.6　　　　　　　 D.8
　　（48）A.2　　　　　　 B.4　　　　　　　 C.6　　　　　　　 D.8

　　● 软件开发环境是支持软件产品开发的软件系统，它由_(49)_和环境集成机制构成，环境集成机制包括数据集成、控制集成和界面集成。
　　（49）A.软件工具集　　B.软件测试工具集　C.软件管理工具集　D.软件设计工具集

　　● 源程序清单是在软件生存周期的_(50)_阶段产生的文档。
　　（50）A.软件概要设计　B.编码　　　　　　C.软件详细设计　　D.测试

　　● 黑盒测试也称为功能测试。黑盒测试不能发现_(51)_。
　　（51）A.终止性错误　　B.输入是否正确接收　C.界面是否有误　D.是否存在冗余代码

　　● 通常，在软件的输入输出设计中，合理的要求是：_(52)_。
　　（52）A.数据尽量由用户来输入，以便给用户提供更大的自主性
　　　　　B.输入过程应尽量容易，以减少错误的发生
　　　　　C.不能在输入过程中检验数据的正确性
　　　　　D.在输入过程中，为了不干扰用户，应尽量避免提示信息

　　● _(53)_不属于存储媒体。
　　（53）A.光盘　　　　　B.ROM　　　　　　　 C.硬盘　　　　D.扫描仪

　　● 声音信号的数字化过程包括采样、_(54)_和编码。
　　（54）A.合成　　　　　B.去噪　　　　　　　C.量化　　　　D.压缩

　　● 某数码相机的分辨率设定为1600×1200象素，颜色深度为256色，若不采用压缩存储技术，则32M字节的存储卡最多可以存储_(55)_张照片。
　　（55）A.8　　　　　　 B.17　　　　　　　　C.34　　　　　D.69

　　● 执行算术右移指令的操作过程是_(56)_。
　　（56）A.操作数的符号位填0，各位顺次右移1位，最低位移至进位标志位中
　　　　　B.操作数的符号位填1，各位顺次右移1位，最低位移至进位标志位中
　　　　　C.操作数的符号位不变，各位顺次右移1位，最低位移至进位标志位中
　　　　　D.进位标志移至符号位，各位顺次右移1位，最低位移至进位标志位中

　　● 用二进制数0与累加器X的内容进行_(57)_运算，并将结果放在累加器X中，一定可以完成对X的"清0"操作。
　　（57）A.与　　　　　　B.或　　　　　　　　C.异或　　　　D.比较

　　● 对8位累加器A中的数据7EH若逻辑左移一次，则累加器A中的数据为_(58)_。
　　（58）A.3FH　　　　　 B.7CH　　　　　　　 C.EFH　　　　 D.FCH

　　● 8位累加器A中的数据为FCH，若将其与7EH相异或，则累加器A中的数据为_(59)_。
　　（59）A.FEH　　　　　 B.7CH　　　　　　　 C.82H　　　　 D.02H

　　● ASCII码是对_(60)_实现编码的一种方法。
　　（60）A.语音　　　　　B.汉字　　　　　　　C.图形图像　　D.字符

　　● 在一个办公室内，将6台计算机用交换机连接成网络，该网络的屋里拓扑结构为_(61)_。
　　（61）A.星型　　　　　B.总线型　　　　　　C.树型　　　　D.环型

　　● 属于物理层的互连设备是_(62)_。
　　（62）A.中继器　　　　B.网桥　　　　　　　C.交换机　　　D.路由器

　　● TCP/IP网络的体系结构分为应用层、传输层、网络互联层和网络接口层。属于传输层协议的是_(63)_。
　　（63）A.TCP和ICMP　　 B.IP和FTP　　　　　 C.TCP和UDP　　D.ICMP和UDP

　　● 在WWW服务器与客户机之间发送和接收HTML文档时，使用的协议时_(64)_。
　　（64）A.FTP　　　　　 B.Gopher　　　　　　C.HTTP　　　　D.NNTP

　　● 为了在Internet上浏览网页，需要在客户端安装浏览器，不属于浏览器软件的时_(65)_。
　　（65）A.Internet Explorer　B.Fireworks　　C.Hot Java　　D.Netscape Communicator

　　● _(66)_means"Any HTML document on an HTTP Server".
　　（66）A.Web Server　　B.Web page　　　　　C.Web Browser 　D.Web site

　　● The term"_(67)_program"means a program written in high-level language.
　　（67）A.piler　　　B.executable　　　　C.source　　　　D.object

　　● Very long, complex expressions in program are difficult to write correctly and difficult to _(68)_.
　　（68）A.defend　　　　B.detect　　　　　　C.default　　　　D.debug

　　● In C language, functions are important because they provide a way to _(69)_code so that a large complex program can be written by combining many smaller parts.
　　（69）A.modify　　　　B.modularize　　　　C.block　　　　　D.board

　　● The standard _(70)_ in C language contain many useful functions for input and output, string handling, mathematical computations, and system programming tasks.
　　（70）A.database　　　B.files　　　　　　 C.libraries　　　D.subroutine

　　● In _(71)_ programming, the user determines the sequence of instructions to be executed,not the programmer.
　　（71）A.top-down　　　B.structure　　　　 C.data-driven　　D.event-driven

　　● _(72)_ is a clickable string or graphic that points to another Web page or document.
　　（72）A.Link　　　　　B.Anchor　　　　　　C.Browser　　　　D.Hyperlink

　　● One solution to major security problems is _(73)_,which are frequently installed to fix known security holes.
　　（73）A.patches　　　 B.pensations　　 C.plements　　D.additions

　　● A programmer must know about a function"s _(74)_ to call it correctly.
　　（74）A.location　　　B.algorithm　　　　 C.Interface　　　D.statements

　　● On a _(75)_ memory system,the logical memory space available to the program is totally independent of the physical memory space.
　　（75）A.cache　　　　 B.virtual　　　　　 C.RAM　　　　　　D.ROM

 

答案

(1)

B

(16)

C

(31)

D

(46)

C

(61)

A

(2)

D

(17)

D

(32)

B

(47)

A

(62)

A

(3)

A

(18)

C

(33)

C

(48)

B

(63)

C

(4)

D

(19)

A

(34)

A

(49)

A

(64)

C

(5)

A

(20)

D

(35)

C

(50)

B

(65)

B

(6)

C

(21)

C

(36)

D

(51)

D

(66)

B

(7)

B

(22)

A

(37)

A

(52)

B

(67)

C

(8)

C

(23)

C

(38)

C

(53)

D

(68)

D

(9)

A

(24)

B

(39)

B

(54)

C

(69)

B

(10)

B

(25)

A

(40)

A

(55)

B

(70)

C

(11)

D

(26)

C

(41)

A

(56)

C

(71)

D

(12)

D

(27)

A

(42)

A

(57)

A

(72)

D

(13)

B

(28)

B

(43)

C

(58)

D

(73)

A

(14)

C

(29)

D

(44)

D

(59)

C

(74)

C

(15)

B

(30)

D

(45)

A

(60)

D

(75)

B

 

本文来源：https://shitiku.jxxyjl.com/jisuanjijishu/918.html