程序员考试试卷

平顶山工业职业技术学院2005~2006学年第一学期 平顶山工业职业技术学院2005～2006学年第一学期 《程序员》考试试卷 年级 03 专业 计算机应用 层次 大专 科目 程序员（资格考试） 题号 一 二 三 四 五 总 分 分数 一、​ 选择（每小题一分，共55分） 1、(1)A技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。 　（1）A.多道程序设计　B.Spooling　　C. 缓冲　　D. 虚拟设备 2、在下列存储管理中，_(2)_是解决内存碎片问题有效方法。虚拟存储器主要由_(3)_组成。 （2）A.单一连续分配　B.固定分区　C.可变分区 D.可重定位分区( （3）A.寄存器和软盘　B.软盘和硬盘C.磁盘区域与主存 D.CDROM和主存 3、某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：(欢迎访问软件考试网w 　　 为此，应设信号量S1的初值为_(4)_，信号量S2的初值为_(5)_。 欢迎　（4）A.-2　　　　B.-1　　　　C. 0　　　　D. 1( （5）A.-2　　　　B.-1　　　　C. 0　　　　D. 1 4、GB/T14394-93《计算机软件可靠性和可维护性管理》是(6)A。 （6）A.推荐性国家标准　B.强制性国家标准 ( 　 C.指导性技术文件D.行业推荐性标准 5、我国知识产权有法定的保护期限，但(7)C受法律保护的期限是不确定的。 （7）A.发明专利权　　B.商标权　C.商业秘密　　D.作品发权( 6、甲程序员为乙软件设计师开发的应用程序编写了使用说明书，并已交付用户使用，___(8)___该应用软件的软件著作权。 　　（8）A.甲程序员享有　　　　B.乙软件设计师享有  ( C.甲程序员不享有　　　　D.甲程序员和乙软件设计师共同享有 7、(9)D不能减少用户计算机被攻击的可能性。 （9）A.选用比较长和复杂的用户登陆口令　　B.使用防病毒软件 　　C.尽量避免开放过多的网络服务　　　D.定期扫描系统硬盘碎片 8、___(10)___不是通信的基本元素。 （10）A.格式　　B.语法　　　C.传输介质　　　D.记时 9、使用FTP协议进行文件下载时，___(11)___。( 　（11）A.包括用户名和口令在内，所有传输的数据都不会被自动加密 　　　　B.包括用户名和口令在内，所有传输的数据都会被自动加密 　　　　C.用户名和口令是加密传输的，而其它数据则以文明方式传输 　　　　D.用户名和口令是不加密传输的，其它数据则以加密传输的 10、在面向对象方法中，对象是类的实例。表示对象相关特征的数据称为对象的(12)C，在该数据上执行的功能操作称为对象的___(13)___；一个对象通过发送(14)B来请求另一个对象为其服务。通常把一个类和这个类的所有对象称为"类及对象"或对象类。在UML中，用来表示显示构成系统的对象类以及这些对象类之间关系的图是(15)D。 （12）A.数据变量　　　　B.数据结构　　　　C.属性　　　　D.定义 （13）A.行为　　　　　　B.调用　　　　　　C.实现　　　　D.函数 （14）A.调用语句　　　　B.消息　　　　　　C.命令　　　　D.函数 （15）A.用例图　　　　　B.构件图　　　　　C.类图　　　　D.对象图 11、 一般地，可以将软件开发的生命周期划分为软件项目、(16)C、软件设计、编码、测试和运行/维护6个阶段。 　（16）A. 可行性分析　B. 初始调查　C. 需求分析与定义　D.问题分析 12、软件的___(17)___是指软件从一种计算机系统转换到另一种计算机系统运行的难易程度。在规定的条件下和规定的时间间隔内，软件实现其规定功能的概率称为___(18)___。 　（17）A. 兼容性　　B. 可移植性　C. 可转换性　　D. 可扩展性 （18）A、可扩展性　　　B、可接近性　　C、可靠性　D、稳定性 13、 ___(19)___使用文字、图形、图像、动画和声音等多种媒体来表示内容，并且使用超级链接来组织这些媒体。 （19）A. 多媒体压缩技术　　　　　　　B. 多媒体存储技术 　　　C. 超文本技术　　　　　　　　　D. 超媒体技术 14、以下文件格式中，(20)C不是声音文件。 　（20）A. Wave文件(.WAV)　　　　　　　B. MPEG文件 (.mp3) 　　　　C. TIFF文件(.TIF)　　　　　　　D. MIDI文件 (.MID) 15、 以下关于程序测试的叙述，正确的是___(21)___。 （21）A. 程序测试的目的是为了证明程序的正确性 　　　B. 白盒测试也称为功能测试 　　　C. 黑盒测试也称为结构测试 　　　D. 程序测试要注意检验程序是否有多余的功能 16、1000BaseLX使用的传输介质是___(22)___。 　　（22）A．UTP　　　 B．STP　　 C．同轴电缆　　D．光纤  17、在星型局域网结构中，连接文件服务器与工作站的设备是___(23)___。  　（23）A．网卡　　　B．集线器　　C．收发器　　　D．网关  18、 浏览器与WWW服务器之间传输信息时使用的协议是___(24)___。 （24）A．HTTP　　　B．HTML　　　C．FTP　　 D．SNMP  19、 MAC地址通常固化在计算机的(25)B上。 （25）A．内存　　　B．网卡　　　C．硬盘　　　　D．高速缓冲区  20、 在局域网模型中，数据链路层分为___(26)___。 （26）A．逻辑链路控制子层和网络子层  　　　B．逻辑链路控制子层和媒体访问控制子层  　　　C．网络接口访问控制子层和媒体访问控制子层  　　　D．逻辑链路控制子层网络接口访问控制子层 21、 操作系统是一种_(27)_。 　（27）A.应用软件　　 B.系统软件　　　C.工具软件　　　D.杀毒软件 22、 在进程管理中，当_(28)_时，进程从阻塞状态变为就绪状态。 （28）A.进程被进程调度程序选中　　　 B.等待某一事件 　　C.等待的事件发生　　　　　　　　 D.时间片用完 23、 操作系统功能不包括_(29)_。 （29）A.提供用户操作界面　　　　 B.管理系统资源 　　　C.提供应用程序接口　　　　 D.提供HTML 24、作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为_(30)_，平均周转时间为_(31)_分钟（这里不考虑操作系统的开销）。 作业号 提交时间 运行时间（分钟） J1 6:00 60 J2 6:24 30 J3 6:48 6 J4 7:00 12 （30）A. J3→J4→J2→J1　　　　　　　 B.J1→J2→J3→J4  　　　C.J1→J3→J4→J2　　　　　　　　D.J4→J3→J2→J1 （31）A.45 B.58.5　　　　　　　　　　 C.64.5 D.72 25、 按照《计算机软件保护条例》的规定，自然人的软件著作权的保护期限为_(32)_。 （32）A.其终生及其死亡后50年　　　　　B.没有期限 　　　C.软件开发完成后25年　　　　　　D.软件开发完成后50年 26、我国标准分为国家、行业、地方和企业四类标准，_(33)_是企业标准的代号。 　　（33）A.GB　　　　　B.QJ　　　C.Q　　　　 D.DB 27、 知识产权具有无形性、双重性、独占性、时间性和_(34)_等特点。 　　（34）A.地域性　　　　　B.公平性　　　C.公证性　　　　　D.有效性 28、在面向对象程序设计语言中，_(35)_是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性；_(36)_可以实现发送一个通用的消息而调用不同的方法；_(37)_是实现信息隐蔽的一种技术，其目的是使类的_(38)_相互分离。 （35）A.封装　　　　　　B.消息传递　　　　C.引用　　　　D.继承 （36）A.封装　　　　　　 B.消息传递　　　　 C.引用　　　　 D.继承 （37）A.引用　　　　　　B.继承　　　　　　C.封装　　　　D.多态 （38）A.定义与实现　　　B.分析与测试　　　C.分析与设计　D.实现与测试 29、 软件开发环境是支持软件产品开发的软件系统，它由_(39)_和环境集成机制构成，环境集成机制包括数据集成、控制集成和界面集成。 （39）A.软件工具集　　B.软件测试工具集　C.软件管理工具集　D.软件设计工具集 30、源程序清单是在软件生存周期的_(40)_阶段产生的文档。 （40）A.软件概要设计　B.编码　　　　　　C.软件详细设计　　D.测试 31、 黑盒测试也称为功能测试。黑盒测试不能发现_(41)_。 （41）A.终止性错误　　B.输入是否正确接收　C.界面是否有误　D.是否存在冗余代码 32、 通常，在软件的输入输出设计中，合理的要求是：_(42)_。 　　（42）A.数据尽量由用户来输入，以便给用户提供更大的自主性 　　　　　B.输入过程应尽量容易，以减少错误的发生 　　　　　C.不能在输入过程中检验数据的正确性 　　　　　D.在输入过程中，为了不干扰用户，应尽量避免提示信息 33、 _(43)_不属于存储媒体。 　　（43）A.光盘　　　　　B.ROM　　　　 C.硬盘　　　D.扫描仪 34、声音信号的数字化过程包括采样、_(44)_和编码。 　　（44）A.合成　　　　　B.去噪　　　　C.量化　　　D.压缩 35、某数码相机的分辨率设定为1600×1200象素，颜色深度为256色，若不采用压缩存储技术，则32M字节的存储卡最多可以存储_(45)_张照片。 　　（45）A.8　　　　　　 B.17　　　　　　　　C.34　　　　　D.69 36、执行算术右移指令的操作过程是_(46)_。 （46）A.操作数的符号位填0，各位顺次右移1位，最低位移至进位标志位中 　　　B.操作数的符号位填1，各位顺次右移1位，最低位移至进位标志位中 　　　C.操作数的符号位不变，各位顺次右移1位，最低位移至进位标志位中 　　　D.进位标志移至符号位，各位顺次右移1位，最低位移至进位标志位中 37、 在一个办公室内，将6台计算机用交换机连接成网络，该网络的屋里拓扑结构为_(47)_。 (欢（47）A.星型　　　　　B.总线型　　　　　　C.树型　　　　D.环型 38、 属于物理层的互连设备是_(48)_。 （48）A.中继器　　　　B.网桥　　　　　　　C.交换机　　　D.路由器 39、TCP/IP网络的体系结构分为应用层、传输层、网络互联层和网络接口层。属于传输层协议的是_(49)_。 （49）A.TCP和ICMP　　 B.IP和FTP　 C.TCP和UDP　　D.ICMP和UDP 40、 在WWW服务器与客户机之间发送和接收HTML文档时，使用的协议时_(50)_。 （50）A.FTP　　　　　 B.Gopher　　　　　　C.HTTP　　　　D.NNTP 41、 为了在Internet上浏览网页，需要在客户端安装浏览器，不属于浏览器软件的时_(51)_。 　（51）A.Internet Explorer　B.Fireworks　　C.Hot Java　　D.Netscape Communicator 42、若计算机系统中的进程在“就绪”、“运行”和“阻塞”三种状态之间转换，进程不可能出现__(52)__的状态转换。 (52)A．“就绪”→“运行”　　　　　B．“运行”→“就绪” 　　C．“运行”→“等待”　　　　　D．“就绪”→“等待” 43、若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称之为_(53)__。 　　(53)A．废块 B．空闲页面 C．碎片 D．空闲簇 44、系统的硬件环境、软件环境和数据环境发生变化时需要对系统进行维护，这种维护属于__(54)__。 (54)A．校正性维护　　　　　　　　B．适应性维护 　　C．完善性维护　　　　　　　　D．预防性维护 45、以下选项中，主要联系高层管理人员的信息系统是__(55)__。 (55)A．MIS(管理信息系统)　　　　 B．DSS(决策支持系统) 　　C．EDPS(电子数据处理系统)　　D．TPS(事务处理系统) 二、（15分，每空3分） 下面的图描述了对8位二进制整数求补的算法。 该算法的计算过程如下：从二进制数的低位（最右位）开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位（如果有的话），逐位求反，所得的结果就是对原二进制数求补的结果。 例如：对二进制整数10101000求补的结果时01011000。 设8位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT[1]～BIT[8]中。例如，二进制整数10101000存放在数组BIT后，就有BIT[1]＝0，BIT[2]=0,…,BIT[7]=0,BIT[8]=1。若流程图中存在空操作，则用NOP表示。 　　流程图中__(1)__处按“循环变量名：循环初值，增量，循环终值”格式描述。 三、（每空3分，共15分） )下面的流程图用N—S盒图形式描述了数组A中的元素被划分的过程．其划分方法是： 　以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动．当划分结束时，基准数定位于A[i]，并且数组中下标小于i的元素的值均小于基准数，下标大子i的元素的值均大于基准数。设数组A的下界为low，上界为high，数组中的元素互不相同。例如，对数组(4，2，8，3，6)，以4为基准数的划分过程如下： [流程图] 将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。设函数int p(int A[]，int low，int high)实现了上述流程图的划分过程并返回基准数在数组A中的下标。递归函数void sort(int A[]，iht L，int H)的功能是实现数组A中元素的递增排序。 　void sort(int A[]，iht l，int H)　{　 if ( L < H ) {　　k=p(A，L，R)；　　//p()返回基准数在数组A中的下标 sort(__ (4)__)；　　　 //小于基准数的元素排序 sort（_ (5)__)；　　　　//大于基准数的元素排序 　　} 四、（15，每空3分） 函数int funl (int m, int n)的功能是：计算并返回正整数m和n的最大公约数。 　　int funl (int m, int n) 　　{　while (___(1)___){ 　　　　if(m﹥n) m=m-n; 　　　　else n= n-m;　} 　　　___(2)___;}  函数long fun2(char*str)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数（最多8位）。 例如，若字符串str的值为"f3g8d5.ji2e3p12fkp",则函数返回值为3852312。 　long fun2(char *str) 　　{ int i=0; 　　　long k=0; 　　　char *p=str ; 　　　while (*p != '/0'&& (3) ) { 　　　　if(*p ！='0'&& *p ！='9'){ 　　　　　k=___(4)___+*p-'0'； 　　　　　++i；　} 　　　　___(5)___；} 　　　Return k；} 一、​ 选择题 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 16 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 二、填空： 1 2 3 4 5 三、填空： 1 2 3 4 5 四、填空： 1 2 3 4 5