位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 专业技术初级资格程序员基础知识2008年上半年程序员上午试卷

● 设初始栈为空,s表示入栈操作,x表示出栈操作,则 (33) 是合法的操作序列。

发布时间:2024-07-09

A.sxxsssxxx

B.xxssxxss

C.sxsxssxx

D.xssssxxx

试卷相关题目

  • 1● 若二维数组P[1..5, 0..8]的首地址为base,数组元素按行存储,且每个元素占用1个存储单元,则元素P[3, 3]在该数组空间的地址为 (32) 。

    A.base+13

    B.base+16

    C.base+18

    D.base+21

    开始考试点击查看答案
  • 2● 计算机能直接识别和执行机器语言程序,该语言的基本元素是 (31) 。

    A.汇编代码

    B.0和1

    C.扩展ASCII码

    D.BCD 码

    开始考试点击查看答案
  • 3● 计算机程序=算法+数据结构+程序设计方法+语言工具和环境,其中关于程序设计的叙述,正确的是 (30) 。

    A.程序设计语言与程序设计方法是一一对应的关系

    B.面向对象的程序设计语言只能支持面向对象的程序设计方法

    C.面向对象的程序设计技术与结构化程序设计技术是相互排斥的

    D.过程式程序设计是一种传统的程序设计方法

    开始考试点击查看答案
  • 4● 对高级语言源程序进行编译时,可发现源程序中的 (29) 错误。

    A.堆栈溢出

    B.变量未定义

    C.指针异常

    D.数组元素下标越界

    开始考试点击查看答案
  • 5● 关于汇编语言,以下叙述中正确的是 (28) 。

    A.汇编语言源程序可以直接在计算机上运行

    B.将汇编语言源程序转换成目标程序的软件称为解释程序

    C.在汇编语言程序中,不能定义符号常量

    D.将汇编语言源程序翻译成机器语言程序的软件称为汇编程序

    开始考试点击查看答案
  • 6● 在数据结构中,结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同,数据结构通常可分为 (38) 两类。

    A.线性结构和非线性结构

    B.紧凑结构和稀疏结构

    C.动态结构和静态结构

    D.内部结构和外部结构

    开始考试点击查看答案
  • 7● 采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 (39) 。

    A.关键字相同的记录被映射到不同的哈希地址

    B.关键字依次被映射到编号连续的哈希地址

    C.关键字不同的记录被映射到同一个哈希地址

    D.关键字的数目超过哈希地址的数目

    开始考试点击查看答案
  • 8● 数据结构中的树最适合用来表示 (40) 的情况。

    A.数据元素有序

    B.数据元素之间具有多对多关系

    C.数据元素无序

    D.数据元素之间具有一对多关系

    开始考试点击查看答案
  • 9● 二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42) 遍历,可得到一个结点元素的递增序列。

    A.先序(根、左、右)

    B.中序(左、根、右)

    C.后序(左、右、根)

    D.层序(从树根开始,按层次)

    开始考试点击查看答案
  • 10● 下列关于结构化设计与面向对象设计的叙述中,不正确的是 (44) 。

    A.结构化设计以过程设计为核心

    B.面向对象设计以对象设计为核心

    C.结构化设计比面向对象设计更易支持数据结构的修改

    D.面向对象设计比结构化设计更易支持系统的维护

    开始考试点击查看答案
返回顶部