计算机二级考试资料教程.docx

1栈顶元素最先能被删除2 在栈中栈底指针不变，栈中元素随栈顶指针变化而动态变化3 程序流程图中带有箭头的线段表示控制流4 结构化程序设计的基本原则不包括多态性5 软件设计中模块划分应遵循的准则高内聚低耦合6 在软件开发中，需求分析阶段产生的主要文档是软件规格需求说明书7 算法的有穷性是指算法程序的运行时间是有限的8 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是堆排序9 栈按先进后出组织数据10 在数据库设计中，将E-R图转化成关系数据模型的过程属于逻辑设计阶段11 有三个关系R S T如下：有关系R S 通过运算都得到关系T，则使用的关系是交投影（Projection）操作是在关系中选择若干属性列组成新的关系。投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组，这是因为取消了某些属性列后，可能出现重复的行，应该取消这些完全相同的行。12 设有表示学生选课的三张表，学生S（学号 姓名 性别 年龄 身份证号），课程C(课号 课名)，选课SC（学号 课号 成绩）则SC的关键字（键或码）为学号 课号13 关于ASCII编码的叙述大写英文字母的ASCII值小于小写英文字母的值14 CPU的主要技术性能指标字长 主频 运算速率 计算机主机是CPU 内存15 计算机软件系统中，最基本最核心的软件是操作系统16 高级程序设计诶语言的特点是高级语言设计结构丰富17 计算机系统总线是计算机各部件间传递信息费的公共通道他分数据总线 控制总线 地址总线18 计算机网络最突出优点 实现数据共享 快速通讯19 当电源关闭存储在ROM的数据不会丢失20 有一域名bit.edu.cn，根据域名代码的规定，此域名表示教育机构21 循环队列中元素的个数是由队头指针和队尾指针决定的22 长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是O(log2n)23 顺序存储结构的存储一定是连续的链式存储结构的存储空间不一定是连续的24 数据流程图中带有箭头的线段表示数据流25 在软件开发中，需求分析阶段可以采用的工具是DFD图26 在面向对象方法中，不属于对象基本特点是一致性27 有三个关系R S T 由关系R S 推出T的是自然连接28 计算机存储器中，组成一个字节的二进制位数是829 计算机安全设置是停掉GUEST账号30 系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系统，是无需用户进行干预的各种程序的集合主要功能是调度，监控和维护计算机系统。负责管理计算机系统中各种独立的硬件，使得他们协调运作。31应用软件（application software）是和系统软件相对应的，是用户可以使用的各种程序设计语言，以及用各种程序设计语言编制的应用程序的集合，分为应用软件包和用户程序。32 如果删除一个非零无符号二进制偶整数后的两个零，则此数的值为原数1/433 计算机硬件能直接识别和执行的语言是机器语言34 微机硬件系统中最核心的是CPU35 ISDN综合业务数字网接入英特网优点是通话上网36 计算机指令由操作数和操作码组成37 能保存网页地址的文件夹是收藏夹38 ISP(Internet Service Provider)，互联网服务提供商，即向广大用户综合提供互联网接入业务、信息业务、和增值业务的电信运营商。39 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构40 支持子程序调用的数据结构是栈41 某2叉树有5个度为2的节点，则该二叉树中的叶子结点数是六42 在最坏情况下比较次数最少的是堆排序43 软件测试的目的是发现错误程序调试通常称为DEBUG44 降低耦合性提高内聚性有利于提高模块独立性45 数据库应用系统中的核心问题是数据库设计46 有两个关系R S,有关系R通过运算得到S，所使用的运算是投影47 将E-R图转化为关系模式时，实体和联系都可以表示为关系48 世界上第一台电子计算机是二十世纪四十年代49 在微机世界中，西文字符所采用的编码是ASCII码50 度量计算机运算速度所采用单位是MIPS（单字长定点指令平均执行速度 Million Instructions Per Second的缩写，每秒处理的百万级的机器语言指令数。）51 编译程序完成高级语言程序到低级语言程序的等价翻译52 完整的计算机系统包括硬件和软件53 能直接与CPU交换信息的存储器是内存储器54 正确IP地址现在的IP网络使用32位地址，以点分十进制表示，如192.168.0.1。?地址格式为：IP地址=网络地址＋主机地址?或?IP地址=网络地址＋子网地址＋主机地址。?IP地址分为五类，A类保留给政府机构，B类分配给中等规模的公司，C类分配给任何需要的人，D类用于组播，E类用于实验，各类可容纳的地址数目不