logo资料库

2002上半年程序员考试真题及答案-上午卷.doc

发布时间：2022-10-10 发布人：admin 分类：说明书 资料大小：0.11M 资料格式：doc 举报 版权申诉
第1页 / 共8页
第2页 / 共8页
第3页 / 共8页
第4页 / 共8页
第5页 / 共8页
第6页 / 共8页
第7页 / 共8页
第8页 / 共8页
资料共8页，全文预览结束
    2002 上半年程序员考试真题及答案-上午卷 ●数字签名技术可以用于对用户身份或信息的真实性进行验证与鉴定，但是下列的 (l) 行为不能用数字签名技术解决。 B．伪造 (1)：A．抵赖 C．篡改 D，窃听 ●软件是一种 (2) 的产品。为了软件产业的健康发展，应对软件产品的 (3) 上进行保 护。 (2) (3) A、易复制 A、 技术 B、易损坏 B、版权 C、易开发 C、开发 D、易使用 D、使用说明 ●用户提出需求并提供经费，委托软件公司开发软件。如果双方商定的协议中未涉及软件著 作权归属，则软件著作权属于 (4) 所有。 (4) A、用户 B、软件公司 C、用户、软件公司双方 F、经裁决所确认的一 方 ● (5) 是面向对象程序设计语言不同于其它语言的主要特点。是否建立了丰富的 (6) 是衡量一个面向对象程序设计语言成热与否的一个重要标志。 (7) 是在类及子类之间自 动地共享数据和方法的一种机制。 (5) (6) (7) A、继承性 A、函数库 A、调用 B、消息传递 C、多态性 C、类型库 B、类库 B、引用 C、消息传递 D、静态联编 D、方法库 D、继承 ●前序遍历序列与中序遍历序列相同的二叉树为 (8) ，前序遍历序列与后序遍历序列相 同的二叉树为 (9) 。 (8) (9) A、根结点无左子树的二叉树 B、根结点无右子树的二叉树 C、只有根结点的二叉树或非叶子结点只有左子树的二叉树 D、只有根结点的二叉树或非叶子结点只有右子树的二叉树 A、非叶子结点只有左子树的二叉树 B、只有根结点的二叉树 C、根结点无右子树的二叉树 D、非叶子结点只有右子树的二叉树 ● 假设一棵二叉树的后序遍历序列为 DGJHEBIFCA，中序遍历序列为 DBGEHJACIF，则其前 序遍历序列为 (10) 。 (10) A、ABCDEFGHIJ B、ABDEGHJCFI C、ABDEGHJFIC D、ABDEGJHCFI ●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为 H(Key)=Key mod 7，将 元素散列到表长为 7 的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列 表上进行等概率成功查找的平均查找长度为 (11) ；若利用拉链法解决冲突，则在该散列 表上进行等概率成功查找的平均查找长度为 (12) 。 (11) A、1.5 (12) A、1.0 B、1.7 B、7/6 C、2.0 C、4/3 D、2.3 D、3/2 ●编译器和解释器是两种高级语言处理程序，与编译器相比， (13) 。编译器对高级语言 源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、 目标代码生成等几个阶段：其中，代码优化和 (14) 并不是每种编译器都必需的。词法分 析的作用是识别源程序中的 (15) ；语法分析中的预测分析法是 (16) 的一种语法分析 方法；编译器在 (17) 阶段进行表达式的类型检查及类型转换。 (13) A、解释器不参与运行控制，程序执行的速度慢
    B、解释器参与运行控制，程序执行的速度慢 C、解释器参与运行控制，程序执行的速度快 D、解释器不参与运行控制，程序执行的速度快 (14) A、词法分析 (15) A、字符串 (16) A、自左至右 (17) A、词法分析 B、语法分析 C、中间代码生成 D、语义分析 B、单词 C、标识符 D、语句 B、自顶向下 B、语法分析 C、自底向上 C、语义分析 D、自右至左 D、目标代码生成 ● 当程序运行陷于死循环时，说明程序中存在 (18) 。在 C 语言中，函数定义及函数调 用应该遵循的原则是 (19) 。以求 n!为例，采用递归方式编写的程序相对于递推方式的 程序执行效率较低的原因是 (20) 。 (18) A、语法错误 (19) A、可以进行函数的嵌套定义，不可以进行函数的嵌套调用 D、静态的语义错误 C、词法错误 D、动态的语义错误 B、不可以进行函数的嵌套定义，可以进行函数的嵌套调用 C、既可以进行函数的嵌套定义，也可以进行函数的嵌套调用 D、既不能进行函数的嵌套定义，也不能进行函数的嵌套调用 (20) A、递归程序经编译后形成较长目标代码，所以需要较多的运行时间 B、递归程序执行时多次复制同一段目标代码占用了较多的时间 C、递归程序执行时一系列的函数调用及返回占用了较多的时间 D、递归程序执行过程中重复存取相同的数据占用了较多的时间 ● 白盒测试方法一般适合用于 (21) 测试。 C、集成 A、单元 (21) B、系统 D、确认 ●瀑布模型（Waterfall Model）突出的缺点是不适应 (22) 的变动。 (22) A、算法 B、平台 C、程序语言 D、用户需求 ●在数据流图中， 表示 (23) 。 表示 (24) 。 (23) (24) A、加工 A、加工 B、外部实体 C、数据流 B、外部实体 C、数据流 D、存储 D、存储 ●结构化分析方法(SA)的一个重要指导思想是 (25) 。 (25) A．自顶向下，逐步抽象 B．自底向上，逐步抽象 C．自顶向下，逐步分解 D．自底向上，逐步分解 ●软件从一个计算机系统转换到另一个计算机系统运行的难易程度是指软件(26)。 在规定的条件下和规定的时间间隔内，软件实现其规定功能的概率称为(27)。 (26) (27) A、兼容性 A、可使用性 B、可接近性 C、可靠性 B、可移植性 C、可转换性 D、可接近性 D、稳定性 ●Jackson 设计方法是由英国的 M.Jackson 提出的，它是一种面向 (28) 的软件设计方法。 (28) A. 对象 B．数据流 C．数据结构 D．控制结构 ●系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表 1 所示，该系统采用的作业调度算法是 (29) 。 表 1 作业 到达时间 计算时间 开始时间 完成时间 J1 J2 8:00 8:10 （分） 60 20 8:00 9:10 9:00 9:30 周转时间 （分） 60 80
    J3 J4 8:20 8:40 10 15 9:00 9:30 9:10 9:45 50 65 (29) A、先来先服务 B、短作业优先 C、响应比高者优先 D、不能确定
    ●为了保证对系统中文件的安全管理，任何一个用户进入系统时都必须进行注册，通常将这 一级安全管理称之为 (30) 安全管理。 在进程状态转换过程中，可能会引起进程阻塞的原因是 (31) 。计算机系统出现死锁 是因为 （32) 。 不通过 CPU 进行主存与 I／0 设备间大量的信息交换方式可以是 (33) 方 式。 (30) A、用户级 (31) A、时间片到 B、执行 V 操作 C、I/O 完成 (32) A、系统中有多个阻塞进程 B、系统级 C、文件级 D、目录级 D、执行 P 操作 B、资源数大大小于系统中的进程数 C、系统中多个进程同时申请的资源总数大大超过系统资源总数． D、若干进程相互等待对方已占有的资源 (33) A、DMA B、中断 C、查询等待 D、程序控制 ● 设某种二叉树有如下特点；结点的子树数目不是 2 个，则是 0 个。这样的一棵二叉树中 有 m(m>O)个子树为 0 的结点时，该二叉树上的结点总数为 (34) 。 (34) A．2m+l B．2m-1 C．2(m—1) D．2(m+1) ●数据库系统实现数据独立性是因为采用了 (35) 。当两个子查询的结果 (36) 时，可 以执行并、交、差操作。SELECT 语句中“SELECT DISTINCT”表示查询结果中 (37) 。 若 4 元关系 R 为：R(A，B，C，D)，则 (38) 。给定关系模式学生(学号，课程号，名次)， 若每一名学生每门课程有一定的名次，每门课程每一名次只有一名学生，则以下叙述中错误 的是 (39) 。 (35) A、层次模型 B、网状模型 (36) A、结构完全不一致 (37) A、去掉相同的属性名 C、行都不相同 B、去掉了重复的列 D、属性值都不相同 C、关系模型 D、三级模式结构 C、结构部分一致 B、结构完全一致 D、主键一致 （38） A、 CA, （R）为取属性值为 A、C 的两列组成新关系 B、 3,1 （R）为取属性值为 A、C 的两列组成新关系 C、 3,1 (R)与 CA, （R）是等价的 D、 3,1 (R)与 CA, （R）是不等价的 (39) A、(学号，课程号)和(课程号，名次)都可以作为候选键 B、只有(学号，课程号)能作为候选键 C、关系模式属于第三范式 D、关系模式属于 BCNF ● 关系 R 和 S 如下表所示，关系代数表达式 5,1 ) SR R.C
    c d d f e g c h d c k l
    （40） A、 A a b c d (41) B b a d f A、SELECT B、SELECT C、SELECT D、SELECT B、 C、 D、 A a b c d B a f b c FROM R，S A a a b c B f d f f WHERE C
    (54) A、-1 B、127 C、-127 D、1 ●某系统总线的一个总线周期包含 3 个时钟周期，每个总线周期中可以传送 32 位数据。若 总线的时钟频率为 33MHz，则总线带宽为 (55) 。 C．44MB/s (55) A．132MB/s D．396MB/s B．33MB/s ●计算机指令系统中采用不同寻址方式的主要目的是 （56） 。在下列寻址方式中取得操 作数速度最慢的是 （57） 。 (56) (57) A、可直接访问内存或外存 B、提供扩展操作码并降低指令译码难度 C、简化汇编指令的设计 D、缩短指令长度，扩大寻址空间，提高编程灵活性 A、相对寻址 C、寄存器间接寻址 D、存储器间接寻址 B、基址寻址 ●某硬盘中共有 9 个盘片，16 个记录面，每个记录面上有 2100 个磁道，每个磁道分为 64 个扇区，每扇区为 512 字节，则该硬盘的存储容量为 (58) 。磁盘的位密度随着磁道从内 向外而 (59) 。 (58) A、590.6MB B、9225MB (59) A、减少 B、不变 C、1050MB D、1101MB D、视磁盘而定 C、增加 ● 对 8 位补码操作数(A5)16，进行 2 位算术右移的结果为 (60) 。 (60) A、(D2)16 B、(52)16 C、(E9)16 D、(69)16 ● 通过电话线连接因特网，可以使用的链路层协议有 SLIP 和 (61) ，这种情况下给主 机 (62) 一个 IP 地址。如果通过 N-ISDN 连网，用户可以使用的信道带宽是 2B+D，数据 速率最大可达到 (63) 。如果通过局域网连接因特网，接入方式可以采用 ADSL，最高下 行速率可以达到 （64） 。CHINADDN 是中国电信提供的数字数据网，它采用 (65) 的 交换技术为用户提供不同速率的专线连接。 (61) A、PPP (62) A、静态分配 (63) A、56kb/s (64) A、1.544Mb/s (65) A、时分多路 B、HDLC C、Ethernet D、POP B、动态分配 C、自动产生 D、不分配 B、64kb/s B、2.048MB/s B、空分多路 C、128kb/s C、8Mb/s D、144kb/s D、l0Mb/s C、码分多址 D、频分多路 ● In C language, one method of communicating data between functions is by (66) 。 (66) A、arguments B、variables ● In C program，all variables must be of the function before any (68) C、messages (67) statements。 D、constants before use, usually at the beginning (67) (68) A、stated A、operative B、instructed B、active C、illustrated C、executable D、declared D、processing (70) (69) B、an array C、a set D、a series C、export D、external variables have to be defined outside function, this actual storage for it. B、output B、allocates ● When a string constant is written in C program, the compiler creates of characters containing the characters of the string, and terminating it with “\0”. (69) A、a group ● In C language, (71) (70) A、internal (71) A、locates ●In C language, the increment and decrement (72) variables, so an expression like x=(i+j)++ is illegal. (72) A、operation ● In C program, it is convenient to use a (73) A、end ● In C language, different types, grouped together under a single name for convenient handling. (74) A、a structure ● In C language, the usual expression statements are C、stop is a collection of one or more variables, possibly of can only be applied to B、break (74) to exit from a loop. or function calls. D、looks for B、operate C、operator D、a string B、a file C、an array D、operand C、finds (73) D、quit (75)
    (75) A、I/Os B、assignments C、operations D、evaluations (1)D (6)B (11)C (16)B (21)A (26)B (31)D (36)B (41)B (46)B (51)B (56)D (61)A (66)A (71)B (2)A (7)D (12)C (17)C (22)D (27)C (32)D (37)C (42)A (47)C (52)C (57)D (62)B (67)D (72)A 参考答案 (3)B (8)D (13)B (18)D (23)A (28)C (33)A (38)C (43)A (48)C (53)B (58)C (63)D (68)C (73)B (4)B (9)B (14)C (19)B (24)D (29)C (34)B (39)B (44)B (49)C (54)B (59)A (64)C (69)B (74)C (5)A (10)B (15)B (20)C (25)C (30)A (35)D (40)C (45)A (50)D (55)C (60)C (65)A (70)D (75)D
    分享到：
    赞 收藏

    相关推荐

    资料库

    程序员考试

    共收录61份资料，累计18个分类，关注成员有19位，主要包括：2018年,2000年,2001年,2002年,2003年,2004年,2005年,2006年,2007年,2009年,2010年,2011年,2012年,2013年,2014年,2015年,2016年,2017年

    热门标签

    2018年 2000年 2001年 2002年 2003年 2004年 2005年 2006年 2007年 2009年 2010年 2011年 2012年 2013年 2014年 2015年 2016年 2017年

    最新资料