【2018上半年程序员上午试题】2004年上半年程序员上午试题及答案

【shitiku.jxxyjl.com--软件试题库】

        ●面向对象程序设计以__(1)__为基本的逻辑构件，用__(2)__来描述具有共同特征的一组对象；以__(3)__为共享机制，共享类中的方法和数据。
　　(1)a．模块　　　b．对象　　　c．结构　　　　d．类
　　(2)a．类型　　　b．抽象　　　c．类　　　　　d．数组
　　(3)a．引用　　　b．数据成员　c．成员函数　　d．继承 
　　●链表不具备的特点是__(4)__。
　　(4)a．可随机访问任何一个元素　　 b．插入、删除操作不需要移动元素
　　　 c．无需事先估计存储空间大小　 d．所需存储空间与线性表长度成正比
　　●对矩阵压缩存储的主要目的是__(5)__。
　　(5)a．方便运算　b．节省存储空间　c．降低计算复杂度　d．提高运算速度
　　●判断“链式队列为空”的条件是__(6)__（front为头指针，rear为尾指针）。
　　(6)a．front==null b．rear==null
　　　 c．front==rear d．front!=rear
　　●以下关于字符串的判定语句中正确的是__(7)__。
　　(7)a．字符串是一种特殊的线性表　 b．串的长度必须大于零
　　　 c．字符串不属于线性表的一种　 d．空格字符组成的串就是空串
　　●在具有100个结点的树中，其边的数目为__(8)__。
　　(8)a．101　　　　b．100　　　　c．99　　　　　d．98
　　●程序设计语言的定义一般应包 __(9)__几个方面。
　　(9)a．语法、语义和语句　　　　 b．语法、语义和语用
　　　 c．语义、语句和语用　　　　 d．语法、语用和语句
　　●在c语言中，若函数调用时实参是数组名，则传递给对应形参的是__(10)__。
　　(10)a．数组空间的首地址　　　　b．数组的第一个元素值
　　　　c．数组中元素的个数　　　　d．数组中所有的元素
　　●在下面的程序中，若实参a与形参x以引用调用(call by reference)的方式传递信息，则输出结果为__(11)__；若实参a与形参x以值调用(callbyvalue)的方式传递信息，那么输出结果为__(12)__。
mainprogram 
　a:=1；
　addone(a)；
　write(a)；
procedure addom(x) 
　a:=x+1；
　x:=x+2；
　return；


　　(11)a．1　　　　　b．2　　　　　c．3　　　　　　d．4
　　(12)a．1　　　　　b．2　　　　　c．3　　　　　　d．4
　　●在程序的执行过程中，用__(13)__结构可实现嵌套调用函数的正确返回。
　　(13)a．队列　　　 b．栈　　　　 c．树　　　　　 d．图
　　●已知有一维数组t[o...m*n-1]，其中m>n。从数组t的第一个元素(t[0])开始，每隔n个元素取出一个元素依次存入数组b[1...m]中，即b[1]=t[0]，b[2]=t[n]，依此类推，那么放入b[k](1≤k≤n)的元素是__(14)__。 
　　(14)a．t[(k-1)*n] b．t[k*n]　　 c．t[(k-1)*m]　 d．t[k*m]
　　●已知递归函数f(n)的功能是计算1+2+…+n，且n≥1，应采用的代码段是__(15)__。
　　(15)a．if n>l then return 1 else return n+f(n-1)
　　　　b．if n>l then return 1 else return n+f(n+1)
　　　　c．if n>l then return 0 else return n+f(n-1)
　　　　d．if n>l then return 0 else return n+f(n+1)
　　●在下面的流程图中，如果标记为b的运算执行了m次(m>1)，那么标记为a的运算的执行次数为__(16)__。
　　(16)a．1　　　　　　b．m-1　　　　　c．m　　　　　d．m+l
　　●数据库系统从广义的角度看，应该由__(17)__组成。数据字典中存放__(18)__，数据库管理系统对应用程序的操作都要通过数据字典来进行。
　　(17)a．数据库、硬件、软件和人员
　　　　b．数据库、硬件、数据库管理系统和软件
　　　　c．数据库、软件和人员
　　　　d.数据库、数据库管理系统和人员
    (18)a．数据库管理系统软件　　　　　 b．数据定义语言ddl
　　　　c．数据操纵语言dml　　　　　　　d．数据库体系结构的描述
　　●设有一个关系student(学号，姓名，系名，课程号，成绩)，查询至少选修了四门课程的学生学号、姓名及平均成绩的select语句应该是：
　　select 学号，姓名，avg(成绩) as 平均成绩
　　　from　student
　　　group　by__(19)__
　　　having__(20)__
　　(19)a．学号　　　　b．姓名　　　　c．系名　　　　d．课程号
　　(20)a．count(distinct 学号)>3　　 b．count(课程号)>3
　　　　c．count(distinct 学号)>=3　　d．count(课程号)>=3
  　　●通过关系数据库的__(20)__运算，可以从表1和表2获得表3．

表1 
编号产品名
010pc机
011显示器
020打印机
025键盘
030调制解调器
表2 
编号订货者
010a公司
011b公司
020c公司
025d公司
030e公司
表3 
编号产品名订货者
010pc机a公司
011显示器b公司
020打印机c公司
025键盘d公司
030调制解调器e公司


　　(21)a．连接　　　　b．投影　　　　 c．选择　　　　d．包括
　　●若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，进程不可能出现__(20)__的状态转换。
　　(22)a．“就绪”→“运行”　　　　　b．“运行”→“就绪”
　　　　c．“运行”→“等待”　　　　　d．“就绪”→“等待”
　　●若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称之为_(23)__。
　　(23)a．废块 b．空闲页面 c．碎片 d．空闲簇
　　●在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为_(24)__。
　　(24)a．决定淘汰页→页面调出→缺页中断→页面调入
　　　　b．决定淘汰页→页面调入→缺页中断→页面调出
　　　　c．缺页中断→决定淘汰页→页面调出→页面调入
　　　　d．缺页中断→决定淘汰页→页面调入→页面调出
●系统软件是__(25)__的软件．
　　(25)a．向应用软件提供系统调用等服务
　　　　b．与具体硬件逻辑功能无关
　　　　c．在应用软件基础上开发
　　　　d．并不具体提供人机界面
　　●在操作系统中，spooling技术是一种并行机制，它可以使__(26)__。
　　(26)a．不同进程同时运行　　　　　b．应用程序和系统软件同时运行
　　　　c．不同的系统软件同时运行　　d．程序的执行与打印同时进行
　　●在常用的字处理软件中，选中文本块后，按下ctrl键再拖曳鼠标，可以__(27)__；直接用鼠标拖曳已选定的文本，可以__(28)__。
　　(27)a．复制选中的文本　　　　　　b．移动选中的文本
　　　　c．选中一个段落　　　　　　　d．选中一个矩形区域中的文本
　　(28)a．复制选中的文本　　　　　　b．移动选中的文本·
　　　　c．选中一个段落　　　　　　　d．选中一个矩形区域中的文本
　　●通过设置文件的__(29)__，可以使其成为“只读”文件。
　　(29)a．类型　　　　b．格式　　　 c．属性　　　　d．状态
　　●办公自动化软件一般应用于__(30)__。
　　(30)a．科学计算　　b．实时控制　 c．信息管理　　d．辅助设计
　　●windows“回收站”占用的是__(31)__中的空间．
　　(31)a．主存　　　　b．软盘　　　 c．光盘　　　　d．硬盘

●软件的复杂性与许多因素有关。__(32)__不属于软件的复杂性参数。
　　(32)a．源程序的代码行数　　　　　b．程序的结构
　　　　c．算法的难易程度　　　　　　d．程序中注释的多少
　　●在结构化分析与设计方法中，为了在需求改变时对软件的影响较小，应该使__(33)__。
　　(33)a．程序结构与问题结构相对应　b．程序结构与问题结构相独立
　　　　c．程序结构与用户界面相对应　d．程序结构与用户界面相独立
　　●系统的硬件环境、软件环境和数据环境发生变化时需要对系统进行维护，这种维护属于__(34)__。
　　(34)a．校正性维护　　　　　　　　b．适应性维护
　　　　c．完善性维护　　　　　　　　d．预防性维护
　　●以下选项中，主要联系高层管理人员的信息系统是__(35)__。
　　(35)a．mis(管理信息系统)　　　　 b．dss(决策支持系统)
　　　　c．edps(电子数据处理系统)　　d．tps(事务处理系统)
　　●__(36)__是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。
　　(36)a．is09(ee)　　b．cmm　　　　c．is01400　　　　d．sw-cmm
　　●某软件公司根据市场需求，组织开发出一套应用软件，并对其公司的职工进行了保密的约束，以确保市场竞争．但是该公司某开发人员将该应用软件的程序设计技巧和算法(由该开发人员设计)作为论文向社会发表。该软件开发人员__(37)__，而该软件公司丧失了这套应用软件的__(38)__。
　　(37)a．丧失了计算机软件著作权　　b．未丧失计算机软件著作权
　　　　c．丧失了发表权　　　　　　　d．丧失了专利权
　　(38)a．商业秘密　　　　　　　　　b．计算机软件著作权
　　　　c．发表权　　　　　　　　　　d．专利权
　　●在网络通信中，当消息发出后，接收方能确认消息确实是由声称的发送方发出的；同样，当消息接收到后，发送方能确认消息确实已由声称的接收方收到。这样的安全服务称为__(39)__服务。
　　(39)a．数据保密性　b．数据完整性 c．不可否认性　　d．访问控制
　　●osi(opensysteminterconnection)安全体系方案x.800将安全服务定义为通信开放系统协议层提供的服务，用来保证系统或数据传输有足够的安全性。x.800定义了五类可选的安全服务。下列相关的选项中不属于这五类安全服务的是__(40)__。
　　(40)a．数据保密性　b．访问控制　 c．认证　　　　　d．数据压缩
　　●下列关于加密的叙述中，正确的是__(41)__。
　　(41)a．des属于公钥密码体制
　　　　b．rsa属于公钥密码体制，其安全性基于大数因子分解困难
　　　　c．公钥密码体制的密钥管理复杂
　　　　d．公钥密码体制中，加密和解密采用不同的密钥，解密密钥是向社会公开的
　　●多媒体技术中，表达信息的媒体数据具有一些特定的性质。下述关于媒体数据性质的描述中，不正确的是__(42)__。
　　(42)a．有格式的数据才能表达信息
　　　　b．不同的媒体所表达的信息量不同
　　　　c．媒体之间的关系也代表着信息
　　　　d．任何媒体都可以直接进行相互转换
　　●pc机中数字化后的声音有两类表示方式：一类是波形声音，一类是合成声音。__(43)__是一种合成声音文件的后缀。
　　(43)a，wav　　　　b．mid　　　　　c．ra　　　　　d．mp3
　　●在rgb彩色空间中，r(红)、o(绿)、b(蓝)为三基色，青色、晶红和黄色分别为红、绿、蓝三色的补色．根据相加混色原理，绿色+品红＝__(44)__。
　　(44)a．蓝色　　　 b．黄色　　　　 c．紫色　　　　d．白色
　　●若码值ffh是一个整数的原码表示，则该整数的真值为__(45)__：若码值ffh是一个整数的补码表示，则该整数的真值为__(46)__。
　　(45)a．127　　　　b．0　　　　　　c．-127　　　　d．-1
　　(46)a．127　　　　b．0　　　　　　c．-127　　　　d．-1
　　●内存地址从4000h到43ffh，共有__(47)__个内存单元。若该内存每个存贮单元可存储16位二进制数，并用4片存储器芯片构成，则芯片的容量是__(48)__。
　　(47)a．256　　　　b．512　　　　　c．1024　　　　d．2048
　　(48)a．512×16bit　b．256×8bit　　 c．256×16bit　 d．1024×8bit
　　●某程序的目标代码为16384个字节，将其写到以字节编址的内存中，以80000h为首地址开始依次存放，则存放该目标程序的末地址为__(49)__。
　　(49)a．81000h　　 b．83fffh　　　 c．84fffh　　  d．86000h
　　●构成运算器需要多个部件，__(50)__不是构成运算器的部件。
　　(50)a．加法器　　 d．累加器　　　 c．地址寄存器　d．alu(算术逻辑部件)
　　●程序计数器(或指令地址寄存器)属于cpu的__(51)__部件。

(51)a．运算器　　 b．控制器　　　 c．存储器　　　d．i/o接口
　　●控制机器指令执行的微程序存放在__(52)__中。
　　(52)a．控制存储器 b．指令寄存器 　c．内部存储器　d．sram
　　●构成4m×8bit的存储器，若采用256k×8bit的芯片，需__(53)__片：若采用512k×lbit的芯片，需__(54)__片。
　　(53)a．8　　　　　b．16　　　　　 c．32　　　　　d．64
　　(54)a．8　　　　　b．16　　　　　 c．32　　　　　d．64
　　●在进行原码乘法时，乘积的符号位是由被乘数的符号位和乘数的符号位通过__(55)__运算来获得的。
　　(55)a．或　　　　 b．与　　　　　 c．异或　　　　d．分别取反后再进行或
　　●在cpu执行一段程序的过程中，cache的存取次数为3800次，由主存完成的存取次数为200次。若cache的存取厨期为5ns，主存的存取周期为25ns，则cache的命中率为__(56)__cpu的平均访问时间为__(57)__ ns。
　　(56)a．0.93　　　 b．0.95　　　　 c．0.97　　　　d．0.99
　　(57)a．5　　　　　b．6　　　　　　c．7　　　　　 d．8
　　●磁盘存取时间包括寻道的时间、定位扇区的时向以及读写数据的时间，若磁盘的转速提高一倍，则__(58)__。
　　(58)a．平均存取时间减少　　　　　 b．平均寻道时间减少
　　　　c．存储道密度增加一倍　　　　 d．平均寻道时间增加
　　●以串行同步方式传送数据块时，经常采用的差错校验方法是__(59)__。
　　(59)a．偶校验　　 b．奇校验　　　 c．海明码校验　d．crc校验
　　●在主存和cpu之间增加cache的自的是__(60)__。
　　(60)a．增加内存容量　　　　　　　　　 b．为程序员编程提供方便
　　　　c．解决cpu与内存间的速度匹配问题　d．提高内存工作的可靠性
　　●adsl对应的中文术语是__(61)__，它的两种intenet接入方式是__(62)__接入。
　　(61)a．分析数字系统层　　　　　　 b．非对称数字线
　　　　c．非对称数字用户线　　　　　 d．异步数字系统层
　　(62)a．固定接入和虚拟拨号　　　　 b．专线接入和vlan
　　　　c．固定接入和vlan　　　　　　 d．专线接入和虚拟拨号
　　●tcp/ip是一个协议簇，它的体系结构分为四层：应用层、网际层、网络接口层和__(63)__，其中arp协议属于__(64)__。为了在源主机和目的主机之间传送数据，ip协议需要确定源主机和目的主机是否在同一个网络中。如果不在同一网络时，则必须通过__(65__进行通信。
　　(63)a．会话层　　b．传输层　　　　c．网络层　　　　d．表示层
　　(64)a．应用层　　b．传输层　　　　c．网际层　　　　d．网络接口层
　　(65)a．网关或路由器　b．中继器　　c．集线器　　　　d．终端匹配器
　　●one use of networks is to let several computers share __(66)__ such as file systems,
printers, and tape drives.
　　(66) a．cpu　　　b．memory　　　　c．resources　　 d．data
　　●a firewall is a __(67)__ system designed to __(68)__ an organization’s network against threats.
　　(67) a．operating　 b．programming　c．security　　d．service
　　(68) a．prevent　　 b．protect　　　c．develop　　 d．exploit
　　●the __(69)__ has several major components, including the system kernel, a memory management system, the file system manager, device drivers, and the system libraries.
　　(69) a．application　　　　　　　 b．information system
　　　　c．network　　　　　　　　　　d．operating system
　　●__(70)__ is the address of a variable or a variable in which the address of another variable is stored.
　　(70) a．director　　b．pointer　　c．array　　　　 d．record
　　●c++ is used with proper __(71)__ design techniques.
　　(71) a．object-oriented　　　　　 b．object-based
　　c．face to object　　　　　　　　 d．face to target
　　●__(72)__ is a contiguous, numbered set of variables of a given base type, which can be used and passed to functions as a unit.
　　(72) a．record　　　b．array　　　c．file　　　　　d. parameter
　　●(73) is not a programming language.
　　(73) a．cobol　　　 b．java　　　 c．uml　　　　　 d．basic
　　●__(74)__ is nonprogram text embedded in a program to explain its form and function to
human readers.
　　(74) a．command　　 b．compile　　c．comment　　　 d．statement
　　●when the result of an operation becomes larger than the limits of the representation,__(75)__ occurs.
　　(75) a．overdose　　b．overflow　　c．overdraft　　d．overexposure

答案
(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/ruanjianshitiku/49021.html