软件基本知识(请二级老先生一定要练习这里面的内容)

第一大题

（三）软件基本知识

1．计算机软件系统包括（B）和应用软件两大类。

A．操作系统B．系统软件C．文字处理软件D．语言处理软件

2．下面( A)不是操作系统。

A．WINWORD B．MS-DOS C．WINDOWS XP D．UNIX

3．运行效率最高的计算机语言是( A)。

A．机器语言B．高级语言C．汇编语言D．C语言

4．下面( B )不是系统软件。

A．操作系统B．文字处理系统C．语言处理程序D．设备驱动程序5．下面( B)不是应用软件。

A．WINWORD B．UNIX C．PHOTOSHOP D．AUTOCAD

6．用高级语言编写的程序叫( D)。

A．编译程序B．汇编程序C．解释程序D．源程序

7．能把高级语言源程序变成目标程序的是( A )。

A．编译程序B．汇编程序C．解释程序D．编辑程序

8．把高级语言源程序逐条翻译并执行的是( C)。

A．编译程序B．服务程序C．解释程序D．编辑程序

9．能把汇编语言源程序变成目标程序的是( B)。

A．编译程序B．汇编程序C．解释程序D．编辑程序

10．用机器语言编写的源程序，可以( D)。

A．在各种计算机上运行B．编译后才能执行

C．解释后才能执行D．在特定计算机系统中直接执行

11．主要用于网络编程的程序设计语言是( A)。

A．JA V A B．FORTRAN C．LISP D．C

12．Office 2003 是( B)。

A．系统软件B．应用软件C．工具软件D．教育软件

13．计算机辅助测试的英文缩写是( C)。

A．CAD B．CAM C．CAT D．CAPP

14．计算机系统软件中，( A)是最基本的软件。

A．操作系统B．语言处理程序C．文字处理系统D．编译程序

15．一条指令通常由( C)和操作数两个部分组成。

A．软件B．程序C．操作码D．机器码

16．计算机软件包括( D)。

A．程序B．文档及数据C．算法及数据结构D．程序和与之有关的文档17．计算机应用软件一般是指( C )。

A．所有能够使用的软件B．机器能直接执行的软件

C．专门为某一应用目的而设计的软件D．能被应用单位共同使用的软件18．术语CIMS指的是（A ）。

A. 计算机集成制造系统

B. 计算机辅助工程系统

C. 计算机辅助测试系统

D. 计算机辅助制造系统

19．目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于( D ) 。

A．实时控制B．科学计算

C．计算机辅助工程D．数据处理

20．微软最新操作系统是（A）

A．Windows Vista B．Windows XP

C．Windows 2003 D．Windows 2000

（四）微机的基本操作及网络基础

1. EDI的中文名称是（D）。

A. 电子邮件 B . 联机会议 C. 综合信息服务 D. 电子数据

交换

2. 因特网所提供的主要应用功能有电子邮件、WWW浏览、远程登录及( A)。 A. 文件传输 B. 协议转换 C. 磁盘检索 D. 电子图书馆

3. 用户的电子邮件信箱是( C)。

A. 通过邮局申请的个人信箱

B. 邮件服务器内存中的一块区域

C. 邮件服务器硬盘上的一块区域

D. 用户计算机硬盘上的一块区域

4. 目前在Internet网上，应用范围最广泛的是( A )。

A. E-mail

B. WAIS

C. Archie D Gopher

5. 网络中的任何一台计算机必须有一个地址，而且( B)。

A. 不同网络中的两台计算机的地址允许重复

B. 同一个网络中的两台计算机的地址不允许重复

C. 同一网络中的两台计算机的地址允许重复

D. 以上都不对

6. Internet上的计算机地址可以写成( C)格式或域名格式。

A. 绝对地址

B. 文字

C. IP地址

D. 网络地址

7. 从接收服务器取回来的新邮件都保存在（A）。

A. 收件箱

B. 已发送邮件箱

C. 发件箱

D. 已删除邮件箱

8. 下列的( C)是某人的电子邮件（E-mail）地址。

A. SJZV ocationalRailwayEngineeringInstitute

B. https://www.wendangku.net/doc/053475241.html,

C. Zhengjiahui@https://www.wendangku.net/doc/053475241.html,

D 202.201.18.21

9. Internet起源于( A)。

A. 美国国防部

B. 美国科学基金会

C. 欧洲粒子物理实验室

D. 英国剑桥大学

10. 在我国已形成了四大主干网，它们分别是( A)。

A. CHINANET、CERNet、CSTNet和CHINAGBN

B. CHRNet、CSTNet、CHINAGBN和NCFC

C. CHINANET、CERNet、ARPANET和Internet

D CERNet、CSTNet、CHINAGBN和ARPANET

11. ( C)的主要功能是使用户的计算机与远程主机相连，从而成为远程主机的终端。

A. E-mail

B. FTP

C. Telnet

D. BBS

12. IP地址由四组( B)的二进制数组成。

A. 4位

B. 8位

C. 16位

D. 32位

13. HTML的正式名称是( B )。

A. 主页制作语言

B. 超文本标识语言

C. WWW编程序语言 D Internet编程语言

14. 在Internet中，人们通过WWW浏览器观看的有关企业或个人信息的第一个页面称为( D)。

A. 网页

B. 统一资源定位器

C. 网址

D. 主页

15．下列情况在“网络邻居”中不可以实现的是( D)。

A. 访问网络上的共享打印机

B. 使用在网络上共享的磁盘空间

C. 查找网络上特定的计算机

D. 使用他人计算机上未共享的文件16．为了能在网络上正确地传送信息，制定了一整套关于传输顺序、格式、内容和方式的约定，称之为（C）。

A. OSI参考模型

B.网络操作系统

C. 通信协议

D. 网络通信软件

17．在OSI参考模型中，把传输的比特流划分为帧的是（D）。

A. 传输层

B. 网络层

C. 会话层

D. 数据链路层

18．文件传输和远程登录都是互联网上的主要功能之一，它们都需要双方计算机之间建立起通信联系，两者的区别是（A）。

A. 文件传输只能传输计算机上已存有的文件，远程登录则还可以直接在登录

的主机上进行建目录、建文件、删文件等其他操作

B. 文件传输只能传递文件，远程登录则不能传递文件

C. 文件传输不必经过对方计算机的验证许可，远程登录则必须经过对方计算

机的验证许可

D.文件传输只能传输字符文件，不能传输图像、声音文件；而远程登录则可以19．目前，局域网的传输介质(媒体)主要是（B）、同轴电缆和光纤。

A. 电话线

B. 双绞线

C. 公共数据网

D. 通信卫星

20．下列四项中，合法的IP地址是（B）。

A. 190．220．5

B. 206．53．3．78

C. 206．53．312．78

D. 123，43，82，220

21．微机系统的开机顺序是：（D）

A．先开主机再开外设B．先开显示器再开打印机

C．先开主机再打开显示器 D ．先开外部设备再开主机

22．微机的硬盘正在工作，此时最害怕（D）

A．有人使用鼠标B．有人使用键盘

C．什么也不怕D．突然断电

23．（A ）不是微型机算计必需的工作环境.

A．恒温B．良好的接地线路

C．远离强磁场D．稳定的电源电压

24．下列叙述中，错误的是（B）

A．计算机要经常使用，不要长期闲置不用

B．计算机用几小时后，应关机一段时间

C．计算机应避免频繁开关，以延长其使用寿命

D．在计算机附近，应避免强磁场干扰

第四大题：软件技术基础（包含数据结构、软件工程、数据库基础知识和基本内容）（二级题目）

1．算法的时间复杂度是指（C）。

A．执行算法程序所需要的时间B．算法程序的长度

C．算法执行过程中所需要的基本运算次数D．算法程序中的指令条数2．算法的空间复杂度是指（C）。

A．算法程序的长度科学B．算法程序中的指令条数

C．算法执行过程中所需要的存储空间D．算法程序所占的存储空间3．下列叙述中正确的是（A）。

A．线性表是线性结构B．栈与队列是非线性结构

C．线性链表是非线性结构D．二叉树是线性结构

4．假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( D)

A．log2n B．n2 C．O（n1.5）D．n（n-1）/2

5．线性表L=（a1,a2,a3,…ai，…an），下列说法正确的是( D)

A．每个元素都有一个直接前件和直接后件

B．线性表中至少要有一个元素

C．表中诸元素的排列顺序必须是由小到大或由大到小

D．除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

6．在单链表中，增加头结点的目的是( A )

A．方便运算的实现

B．使单链表至少有一个结点

C．标识表结点中首结点的位置

D．说明单链表是线性表的链式存储实现

7．树是结点的集合，它的根结点数目是( A)

A．有且只有1

B．1或多于1

C．0或1

D．至少2

8．数据的存储结构是指（B）。

A．数据所占的存储空间量B．数据的逻辑结构在计算机中的表示

C．数据在计算机中的顺序存储方式D．存储在外存中的数据

9．下列关于队列的叙述中正确的是（C）。

A．在队列中只能插入数据B．在队列中只能删除数据

C．队列是先进先出的线性表D．队列是先进后出的线性表10．链表不具有的特点是（A）。

A．可随机访问任一元素B．插入和删除不需要移动元素C．不必事先估计存储空间D．所需空间与线性表成正比11．若进栈序列为1，2，3，4，则下面哪个是不可能出栈序列( A)。

A．1，2，3，4 B．4，3，2，1

C．3，4，2，1 D．2，4，1，3

12．在深度为5的满二叉树中，叶子结点的个数为( C )。

A．32 B．31

C．16 D．15

13．对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数是( D)。

A．n+1 B．n

C．(n+1)/2 D．n/2

14．设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中的叶子结点数为（A）。

A．8 B．7

C．6 D．5

15．数据结构中，与所使用的计算机无关的是数据的( C)

A．存储结构B．物理结构C．逻辑结构D．物理和存储结构16．下面不属于软件工程三要素的是（D）。

A．工具B．过程

C．方法D．环境

17．软件测试过程是软件开发过程的逆过程，其最基础性的测试应是（B）。

A．集成测试B．单元测试

C．有效性测试D．系统测试

18．在结构化方法中，软件功能分解属于下列软件开发中的何阶段（B）。

A．详细设计B．需求分析

C．总体设计D．编程调试

19．软件测试的目的是（A）。

A．发现错误B．演示程序的功能

C．改善软件的性能D．挖掘软件的潜能

20．软件调试的目的是（D）。

A．发现错误B．演示程序的功能

C．改善软件的性能D．发现错误并纠正错误

21．在详细设计阶段，经常采用的工具是（C）。

A．PAD B．SA

C．SC D．DFD

22．在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（D）。

A．概要设计B．详细设计

C．可行性分析D．需求分析

23．需求分析阶段的任务是（D）。

A．软件开发的方法B．软件开发的工具

C．软件开发的费用D．软件系统的功能

24．下面不属于软件设计原则的是（C）。

A．抽象B．模块化

C．自底向上D．信息隐蔽

25．检查软件产品是符合需求定义的过程称为（A）。

A．确认测试B．集成测试

C．验证测试D．验收测试

26．下面哪一项不是软件的组成部分（D）。

A．程序B．文档

C．数据D．程序的载体

27．软件生命周期中所花费用最多的阶段是( D)

A．详细设计

B．软件编码

C．软件测试

D．软件维护

28．软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指( B )

A．模块间的关系

B．系统结构部件转换成软件的过程描述

C．软件层次结构

D．软件开发过程

29．开发软件时对提高开发人员工作效率至关重要的是( B)

A．操作系统的资源管理功能

B．先进的软件开发工具和环境

C．程序人员的数量

D．计算机的并行处理能力

30．开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作( B)

A．软件投机

B．软件危机

C．软件工程

D．软件产生

31．开发大型软件时，产生困难的根本原因是( A )

A．大系统的复杂性

B．人员知识不足

C．客观世界千变万化

D．时间紧、任务重

32．存储在计算机中的有结构的数据集合称为（A）

A．数据库B．文件系统C．数据库管理系统D．数据库系统33．数据库系统与文件系统的主要区别是（B）

A．数据库系统复杂，而文件系统简单

B．文件系统不能解决数据冗余和数据独立性的问题，而数据系统可以解决

C．文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D．文件系统管理的数据量少，而数据库系统可以管理庞大的数据量34．最常用的一种基本数据模型是关系数据模型，它的表示采用（D）A．树B．网络C．图D．二维表

35．有关数据库系统的描述中，正确的是（B）

A．数据库系统避免了一切冗余

B．数据库系统减少了数据冗余

C．数据库系统比文件系统能管理更多的数据

D．数据库系统中数据的一致性是指数据类型的一致

36．数据库、数据库系统和数据库管理系统之间的关系是（B）

A．数据库包括数据库系统和数据库管理系统

B．数据库系统包括数据库和数据库管理系统

C．数据库管理系统包括数据库和数据库系统

D．三者之间没有必然的联系

37．关系表中的每一横行称为（A）

A．元组B．字段C．属性D．码

38．下列说法中，不属于数据模型所描述的内容的是（C）

A．数据结构B．数据操作C．数据查询D．数据约束

39．数据库系统中，数据模型有（C）三种

A．大型、中型和小型B．环状、链状和网状

C．层次、网状和关系D．数据、图形和多媒体

40．数据库管理系统中能实现对数据库中的数据进行查询、插入、修改和删除，这类功能称为（C）

A．数据定义功能B．数据管理功能C．数据操纵功能D．数据控制功能

41．三级模式间存在二级映射，它们是（A）

A．概念模式与子模式间、概念模式与内模式间

B．子模式与内模式间、外模式与内模式间

C．子模式与外模式间、概念模式与内模式间

D．概念模式与内模式间、外模式与内模式间

42．下面几个有关“数据处理”的说法正确的是（C）

A．数据处理只是对数值进行科学计算

B．数据处理只是在出现计算机以后才有的

C．对数据进行汇集、传输、分组、排序、存储、检索、计算等都是数据处理

D．数据处理可有可无

43．对于数据库而言，能支持它的各种操作的软件系统称为（D）

A．命令系统B．数据库系统

C．操作系统D．数据管理系统

44．数据库系统的应用使数据与程序之间的关系为（A）

A．较高的独立性B．更多的依赖性

C．数据与程序无关D．程序调用数据更方便

45．数据处理经历了由低级到高级的发展过程，大致可分为三个阶段，现在处于（C）阶段

A．无管理B．文件系统C．数据库系统D．人工管理46．数据系统具有（D）特点

A．数据的结构化B．较小的冗余度

C．较高程度的数据共享D．三者都有

47．数据库管理系统（DBMS）是（D）

A．信息管理的应用软件B．数据系统+应用程序

C．管理中的数据库D．管理数据库的软件工具

48．DBMS的核心部分是（D）

A．数据库的定义功能B．数据存储功能

C．数据库的运行管理D．数据库的建立和维护

49．数据库的并发控制机制是由于（C）而设立的

A．操作不当造成数据丢失B．数据库的更新操作

C．用户共享数据库D．文件传输破坏数据

50．事务是完成某项任务而单独执行的一个程序，故事务的执行必须保证（B）A．发现错误立即返回B．因故障中断，删除处理结果返回

C．故障中断，立即退出D．发现错误，发生中断

51．数据库系统中采用封锁技术的目的是为了保证（A）

A．数据的一致性B．数据的可靠性C．数据的完整性D．数据的安全性

52．从数据安全的角度，希望数据库系统数据需要（B）

A．数据不能冗余B．数据要有冗余C．数据集中存储D．数据分散存储

53．下列不属于数据库中的七种对象之一的是（B）

A．查询B．向导Ｃ．窗体Ｄ．模块

54．可以添加图片、声音等对象的字段的数据类型是（C）

A．超链接B．备注C．OLE对象D．查阅向导

55．在与Like关键字一起得到的通配符中，使用（B）通配符可以查找0个或多个字符

A．? B．* C．# D．！

56．Microsoft SQL Server是一种（D ）软件。

A. 数据库

B. 服务器

C. 数据库系统

D. 数据库管理系统

保育员基础知识

国家职业资格培训教程 保育员 基础知识 第一章保育员的职业道德（重点） 第一节职业道德的基本知识 职业和职业道德的基本含义 1. 职业的概念和特征 职业的概念应该是: 人们在社会中所从事的, 并以此为生的具有特定职责的专门性工作。职业的特征包括两个方面: 一是谋生手段,即必需性; 二是职责特定, 即专门性。 2. 职业道德的概念 人们在从事某种职业、履行其职责过程中, 在思想和行为上所必须遵循的行为准则和道德规范的总和。 3. 保育员职业道德的基本要求 保育员的职业道德要求, 这主要包括: 忠于国家, 献身教育, 教书育人, 勤奋学习, 热爱学前儿童, 遵纪守法, 团结协作, 以身作则等。 第一章保育员的职业道德 第二节保育员的职业守则 一、爱岗敬业, 热爱幼儿 爱岗敬业是建立在对职业正确认识的基础上的热爱, 是做好工作的基础。 保育员不仅要爱护孩子, 而且还要尊重孩子,严格要求孩子。 热爱幼儿, 就是热爱学前教育事业的具体体现, 是做好学前教育工作前提条件。 二、为人师表, 遵纪守法 三、积极进取, 开拓创新 要熟练掌握现代教育技术的操作和应用, 能够利用现代教育技术。恰当有效地选择教学方法和方式。 第一章保育员的职业道德 第二节保育员的职业守则 四、尊重家长, 热情服务 一要加强与家长的交流, 在此过程中可以全面了解学前儿童的情况, 了解其成长环境; 另一方面要认真并善于听取家长的意见和建议, 使其能积极参与到教育孩子的过程中, 更好地配合幼儿园开展工作。同时, 要对家长给予必要的指导, 需要注意的是, 作为保育员必须要一视同仁地尊重和对待每位家长, 与其建立诚挚平等的关系, 这也是教育公正的要求之一。

计算机二级公共基础知识题库及答案

第一章数据结构 一、选择题 （1）下列数据结构中，能用二分法进行查找的是 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表 【答案】A 【解析】二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。选项A正确。 （2）下列关于栈的描述正确的是 A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表，只能在一端插入或删除元素 D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 【答案】C 【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。由此可见，选项A、选项B和选项D错误，正确答案是选项C。 （3）下列叙述中正确的是 A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 【答案】D 【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。由此可见，选项D的说法正确。 (4)算法执行过程中所需要的存储空间称为算法的 A）时间复杂度B）计算工作量C）空间复杂度D）工作空间 【答案】c 【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。 (5)下列关于队列的叙述中正确的是 A）在队列中只能插入数据B）在队列中只能删除数据 C）队列是先进先出的线性表D）队列是先进后出的线性表 【答案】c 【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。所以队列是先进先出的线性表。 (6)设有下列二叉树： A

保育员基本知识

保育员基本知识 1、我国《幼儿园工作规程》规定：幼儿园每日户外活动时间不得少于( 2-3 )小时。 2、幼儿园教育应以( 游戏)为基本的活动方式 3、活动室、卧室开窗每日至少( 2 )次，每次至少( 20—30 )分钟。要保持室内（空气流通）、（阳光充足），按时开窗通风换气。在无条件做到开窗通风时，每天应采取其他方法对室内空气消毒( 2 )次。 4、为避免婴幼儿中暑，炎热的夏季，户外活动时应避开的时间段是（10：30—14：30） 5、（右侧卧或仰卧）是儿童正确的睡姿。 6、传染源是指（病源携带者和受感染的动物）。菌痢的传播途径有（粪便）、食物、（手、（口）。 7、幼儿餐具每餐使用后清洗消毒，水杯每天清洗消毒。水杯喝豆浆、牛奶等易附着于杯壁的饮品后，应及时清洗消毒。 8、擦手毛巾每天消毒一次。抹布、拖布等卫生洁具每次使用后消毒。 9、床围栏、门把手等物体表面每天消毒一次。厕所地面每天消毒一次，便池及时清理消毒。 10、使用国家标准或规定的消毒器械和消毒剂。环境和物品的消毒与灭菌方法一定符合要求。 11、采取(湿式)清扫方式清洁班级地面。厕所做到清洁通风、无异味，定时打扫，保持地面干燥。便池用后及时清洗干净。 12、、幼儿日常生活用品(专人专用)，保持清洁。要求每人一(巾)一(杯)一(餐具)。

13、培养幼儿良好卫生习惯。饭前便后应用(肥皂)和（流动）水洗手。要求幼儿做到勤(洗头)(洗澡)换衣、勤剪指甲，保持服装整齐。 14、园内工作人员应保持（仪表整洁），注意(个人卫生）。食堂工作人员严格执行（食品从业人员）的卫生要求。 15、房屋空间消毒。每天下午幼儿离园以后，关好门窗，用紫外线灯消毒30分钟。不论是何种规格的消毒灯，均要掌握好有效消毒面积，否则达不到消毒目的。也可使用3%的广威消毒剂或84液喷雾，门窗关闭，1小时后擦洗窗台、门把手、家具等。活动室消毒时间一般定在幼儿午睡时或下午幼儿离园后进行。公共走廊、楼梯等均用3%氯酸钠或84消毒液擦洗。 16、毛巾消毒。在集体生活中，毛巾消毒不到位，极易造成沙眼、流感等病毒传播。擦手毛巾应一人一巾，每天清洗消毒一次，先用肥皂水浸泡搓洗，然后用开水烫。如果是蒸煮消毒，一定要让水浸没毛巾，水开后蒸20-30分钟。或放在阳光下曝晒，用消毒柜消毒，也可用84消毒液或二氯异氰尿酸钠毒液浸泡5-10分钟。传染病流行季节加强消毒。 17、水杯消毒。水杯要专人专用，如果一天中水杯只用来喝水，不喝牛奶或豆浆，每天只要消毒一次就可以了。如果用水杯喝牛奶或豆浆，必须在吃完后立即清洗消毒。水杯厨是开启式的。水杯厨每周清洗消毒一遍，每天清晨用消毒液抹一遍。 18、餐巾消毒。餐巾应在每次餐前消毒。放到消毒柜，为防止餐巾烤糊，盖一个托盘或盖子。没有消毒柜的可将餐巾放在特制的布袋里，进行蒸汽消毒或煮沸消毒，也可以将清洗好的餐巾放到消毒液里浸泡10分钟。幼儿使用餐巾，应先擦干净嘴巴，再擦干净双手。

二级公共基础知识分类模拟题43

二级公共基础知识分类模拟题43 单项选择题 1、下列叙述中正确的是______。 A．所谓算法就是计算方法 B．程序可以作为算法的一种描述方法 C．算法设计只需考虑得到计算结果 D．算法设计可以忽略算法的运算时间 2、下列叙述中正确的是______。 A．算法的复杂度包括时间复杂度与空间复杂度 B．算法的复杂度是指算法控制结构的复杂程度 C．算法的复杂度是指算法程序中指令的数量 D．算法的复杂度是指算法所处理的数据量 3、下列叙述中正确的是______。 A．算法的时间复杂度与计算机的运行速度有关 B．算法的时间复杂度与运行算法时特定的输入有关 C．算法的时间复杂度与算法程序中的语句条数成正比 D．算法的时间复杂度与算法程序编制者的水平有关 4、下列叙述中正确的是______。 A．非线性结构可以为空 B．只有一个根结点和一个叶子结点的必定是线性结构 C．只有一个根结点的必定是线性结构或二叉树 D．没有根结点的一定是非线性结构 5、设数据结构B=(D，R)，其中 D={a,b,c,d,e,f} R={(f,a),(d,b),(e,d),(c,e),(a,c)} 该数据结构为______。 A．线性结构 B．循环队列 C．循环链表 D．非线性结构 6、下列叙述中正确的是______。 A．矩阵是非线性结构 B．数组是长度固定的线性表 C．对线性表只能作插入与删除运算 D．线性表中各元素的数据类型可以不同 7、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。 A．不同，但元素的存储顺序与逻辑顺序一致 B．不同，且其元素的存储顺序可以与逻辑顺序不一致 C．相同，元素的存储顺序与逻辑顺序一致 D．相同，但其元素的存储顺序可以与逻辑顺序不一致 8、下列叙述中正确的是______。 A．能采用顺序存储的必定是线性结构 B．所有的线性结构都可以采用顺序存储结构 C．具有两个以上指针的链表必定是非线性结构 D．循环队列是队列的链式存储结构 9、下列叙述中正确的是______。 A．在栈中，栈顶指针的动态变化决定栈中元素的个数

全国计算机等级考试二级公共基础知识课后习题及答案

全国计算机等级考试二级公共基础知识课后习题及答案1 第一章数据结构与算法 一.选择题 1.算法的时间复杂度是指( ) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 2.算法的空间复杂度是指( ) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 3.下列叙述中正确的是( ) A. 线性表是线性结构 B. 栈与队列是非线性结构 C. 线性链表是非线性结构 D. 二叉树是线性结构 4.数据的存储结构是指( ) A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的表示 C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据 5.下列关于队列的叙述中正确的是( ) A. 在队列中只能插入数据 B. 在队列中只能删除数据 C. 队列是先进先出的线性表 D. 队列是先进后出的线性表 6.下列关于栈的叙述中正确的是( ) A. 在栈中只能插入数据 B. 在栈中只能删除数据 C. 栈是先进先出的线性表 D. 栈是先进后出的线性表 8.在深度为5的满二叉树中,叶子结点的个数为( ) A. 32 B. 31 C. 16 D. 15 9.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( ) A. N+1 B. N C .(N+1)/2 D. N/2 10.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1 .则T 的叶子结点数为A. 8 B. 7 C . 6 D. 5 二.填空题 1. 对长度为n的有序线性表中进行二分查找,需要的比较次 棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点 3. 设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为( ) 4. 在最坏情况下,冒泡排序的时间复杂度为( ) 5. 在一个容量为15的循环队列中,若头指针front=6,尾指针rea r=9,则该循环队列中共有( )个元素 第一章参考答案 一．选择题 1．C 2. D 3. A 4. B 5. C 6. D 7. B 8. B 9. B 10. A 二. 填空题 1) log2n 2) 350 3) DEBFCA 4) N(N-1)/2 5) 3 第二章程序设计基础 一. 选择题 1.结构化程序设计主要强调的是( ) A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性 2．对建立良好的程序设计风格，下面描述正确的是( ) A.程序应简单、清晰、可读性好B．符号名的命名只要符合语法 C．充分考虑程序的执行效率D．程序的注释可有可无3．在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送( ) A．调用语句B．命令C．口令D．消息4．信息隐蔽的概念与下述哪一种概念直接相关？( ) A．软件结构定义B．模块独立性 C．模块类型划分D．模块耦合度 5．下面对对象概念描述错误的是( ) A．任何对象都必须有继承性B．对象是属性和方法的封装体C．对象间的通讯靠消息传递D．操作是对象的动态属性

全国计算机二级考试公共基础知识总结

全国计算机二级考试公共基础知识总结 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：（1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由

全国计算机等级考试二级公共基础知识练习题及答案.doc

全国计算机等级考试二级公共基础知识练习题 及答案 全国计算机二级考试主要考核使用一种高级计算机语言编写程序以及 上机调试的基本技能，以下是由我整理关于的内容，希望大家喜欢! (一) 1、域名是ISP的计算机名，域名中的后缀、gov表示机构所属类型为( )。 A、政府机构 B、教育机构 C、商业机构 D、军事机构考试用书 答案：A 2、中文EXCEL的分类汇总方式不包括( )。 A、乘积 B、平均值 C、值 D、求和 答案：A 3、地址为202、18、66、5的IP地址属于( )类IP地址。 A、A B、C C、D

D、B 答案：B 4、微型计算机硬件系统中最核心的部件是( )。 A、硬件 B、I/O 设备 C、内存储器 D、CPU 答案：D 5、在计算机技术指标中，MIPS用来描述计算机的( )。 A、运算速度 B、时钟频率 C、存储容量 D、字长 答案：A (二) 1、Excel的主要功能是( )。 A、表格处理，文字处理，文件管理 B、表格处理，网络通讯，图表处理 C、表格处理，数据库管理，图表处理 D、表格处理，数据库管理，网络通讯 答案：C 2、关于Word中的文本框，下列说法( )是不正确的。

A、文本框可以做出冲蚀效果 B、文本框可以做出三维效果 C、文本框只能存放文本，不能放置图片 D、文本框可以设置底纹 答案：C 3、局域网的英文缩写是( )。 A、WAN B、LAN C、MAN D、Internet 答案：B 4、在WORD编辑状态下，当前编辑文档中的字体是宋体，选择了一段文字使之反显，先设定了楷体，又设定了黑体，则( )。 A、文档全文都是楷体 B、被选择的内容仍是宋体 C、被选择的内容便成了黑体 D、文档全部文字字体不变 答案：C 5、下列叙述中，正确的是( )。 A、CPU 能直接读取硬盘上的数据 B、CPU 能直接存取内存储器中的数据 C、CPU 由存储器和控制器组成

幼儿园保育员必备基础知识

幼儿园保育员必备基础知识（一） 1、人体的正常温度是37度，发热的分度是38度以下为低烧，38度到39度为中烧，39度到40度为高烧，40度以上为超高烧。 2、连续两至三月每月感冒两次以上为反复呼吸道感染。 3、佝偻病病因是因为缺乏维生素D，最简单有效的预防方法是多晒太阳。 4、人体所需要的六大营养素是：碳水化合物、蛋白质、脂肪、维生素、矿物质、水。 5、幼儿每日户外活动的时间应有3至4小时，冬天可以适当短一点，但不得少于2小时。 6、幼儿进餐的时间不得少于20-30分钟，两次正餐的间隔时间是4小时。 7、幼儿在园里发烧的护理：为发烧幼儿换衣服，多喝水，及时报告家长，及时观察体温。 8、消毒的顺序是：由内向外，从上到下。 9、幼儿园卫生保健的九项制度是：生活制度、婴幼儿的饮食、体格锻炼制度、健康体检检查制度、卫生消毒及隔离制度、预防疾病制度、安全制度、卫生保健登记、统计制度、家长联系制度。 10、对肥胖儿童的护理：控制饮食、减少脂肪的摄入、减慢进食速度、加强体育锻炼、尽量少吃晚点。 11、国产紫外灯的使用寿命是1000小时。 12、不能使用药物消毒的物品（如图书）的消毒方法是在日光下暴晒6-8小时。 13、三岁以上的幼儿及其看护工作人员应每年体检一次。 14、幼儿园每天应该消毒的物品是：毛巾、杯子、门拉手、水龙头、桌椅、床铺栏杆。 15、常用的物品84消毒液配制比例为2%-5%。 16、水痘的潜伏期一般是13-17天，隔离期应到皮疹全部干燥结痂。 17、麻疹的潜伏期一般是10天，，隔离一般是疹后5天。 18、流行性腮腺炎的潜伏期一般是18天，隔离期知腮肿消失为止。 19、班级饮用水桶应每隔一天清洗一次。 20、三浴是指阳光浴，空气浴、水浴。 21、传染病的流行的三个基本条件是：传染源、传播途径、易感人群。 22、热量的主要来源是碳水化合物。 23、蛋白质的主要组件是氨基酸。 24、为防止动脉硬化应多吃植物油。 25、缺乏维生素A会得夜盲症。 26、胡萝卜素在人体里可转变为维生素A. 27、缺乏维生素B1会得脚气病。 28、预防龋齿应做到：注意口腔卫生、多晒太阳、注意营养、定期口腔检查。 29、春节需要预防的传染病有水痘、流行性腮腺炎、麻疹、流行感冒。 30、预防传染病应做到1、穿着适当2、加强户外活动3、合理营养，多喝水4、开窗通风5、疾病流行时尽量少外出6、养成良好的卫生习惯。 31、预防缺钙可以采取的措施有:1、多吃含钙高的食物2、增加日晒，多运动3、适当补充一些钙制剂。 32、体弱儿童管理的疾病范围有：1、反复呼吸道感染2、佝偻病3、缺铁性贫血4、先天性心脏病5、中、重度营养不良6、肥胖症。 33、幼儿心理健康的标准是：精力充沛、心情愉快、开朗合群、睡眠良好、坏毛病少。 34、幼儿良好的卫生习惯包括：勤剪指甲、饭前便后洗手、早晚刷牙、用自己的茶杯、毛巾、

计算机二级公共基础知识复习题

全国计算机二级考试公共基础复习知识 120 题 一、选择题 (1) 下面叙述正确的是 _______ 。 (C) 对算法的有穷性是指算法必须能在执行有限个步骤之后终止 (2) 以下数据结构中不属于线性数据结构的是 _________ 。 (C) A. 队 列 B. 线 性 表 C. 二 叉 树 D. 栈 (3) 在一棵二叉树上第 5层的结点数最多是 _________ 。 (B) (4) 下面描述中，符合结构化程序设计风格的是 __________ 。 (A) A. 使用顺序、选择和重复三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口， 可以有多个出口 C. 注重提高程序的执行效率 (5) 下面概念中，不属于面向对象方法的是 A. 对 象 D. 过程调用 (6) 在结构化方法中，用数据流程图( ______________ DFD )作 为描述工具的软件开发阶段是 。 (B) C. 数据库技术的根本目标是要解决数据共享的问题 据的物理结构必须与逻辑结构一致 是指算法执中效率与数或语存储製关 B. 算法的空间复杂度 D. 以上三种描述都不 A. 8 15 B. 16 C. 32 D. D. 不使用 goto 语句 _____ 。 (D) B. 继 承 C. 类 D. (7) 在软件开发中，下面任务不属于设计阶段的是 _ ___ 。 (D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 定义需求并建立系统模型 (8) 数据库系统的核心是 _ _。 (B) A. 数据模型 B. 数据库管理系统 C. 软件工具 数据库 D. D. 计数据库是一个独立的系统，不需要操作系统的支持 B. 数据库设计是指设 D. 数据库系统中，数 程序编性分析 B.需求分析 °详细设计 (9) 下列叙述中正确的是 _______ 。 (C)

全国计算机等级考试二级公共基础知识考纲

全国计算机等级考试二级公共基础知识考纲 考试内容 一、基本数据结构与算法 1、算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2、数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3、线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4、栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5、线性单链表、双向链表与循环链表的结构及其基本运算。 6、树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7、顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1、程序设计方法与风格。 2、结构化程序设计。 3、面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1、软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。 2、结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3、结构化设计方法，总体设计与详细设计。 4、软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统 测试。 5、程序的调试，静态调试与动态调试。 四、数据库设计基础 1、数据库的基本概念：数据库，数据库管理系统，数据库系统。 2、数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3、关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4、数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式：公共基础的考试方式为笔试，与C语言（VisualBASIC、Visual FoxPro、Java、Access、Visual C++）的笔试部分合为一张试卷。公共基础部分占全卷的30分。公共基础知识有10道选择题和5道填空题。 第一章数据结构与算法 一、内容要点 （一）算法 1．算法的基本概念：算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则，并且

保育员必备基础知识

幼儿园保育员必备基础知识 1、人体的正常温度是37度，发热的分度是38度以下为低烧，38度到39度为中烧，39度到40度为高烧，40度以上为超高烧。 2、连续两至三月每月感冒两次以上为反复呼吸道感染。 3、佝偻病病因是因为缺乏维生素D，最简单有效的预防方法是多晒太阳。 4、人体所需要的六大营养素是：碳水化合物、蛋白质、脂肪、维生素、矿物质、水。 5、幼儿每日户外活动的时间应有3至4小时，冬天可以适当短一点，但不得少于2小时。 6、幼儿进餐的时间不得少于20-30分钟，两次正餐的间隔时间是4小时。 7、幼儿在园里发烧的护理：为发烧幼儿换衣服，多喝水，及时报告家长，及时观察体温。 8、消毒的顺序是：由内向外，从上到下。 9、幼儿园卫生保健的九项制度是：生活制度、婴幼儿的饮食、体格锻炼制度、健康体检检查制度、卫生消毒及隔离制度、预防疾病制度、安全制度、卫生保健登记、统计制度、家长联系制度。 10、对肥胖儿童的护理：控制饮食、减少脂肪的摄入、减慢进食速度、加强体育锻炼、尽量少吃晚点。 11、国产紫外灯的使用寿命是1000小时。 12、不能使用药物消毒的物品（如图书）的消毒方法是在日光下暴晒6-8小时。 13、三岁以上的幼儿及其看护工作人员应每年体检一次。 14、幼儿园每天应该消毒的物品是：毛巾、杯子、门拉手、水龙头、桌椅、床铺栏杆。 15、常用的物品84消毒液配制比例为2%-5%。

16、水痘的潜伏期一般是13-17天，隔离期应到皮疹全部干燥结痂。 17、麻疹的潜伏期一般是10天，，隔离一般是疹后5天。 18、流行性腮腺炎的潜伏期一般是18天，隔离期知腮肿消失为止。 19、班级饮用水桶应每隔一天清洗一次。 20、三浴是指阳光浴，空气浴、水浴。 21、传染病的流行的三个基本条件是：传染源、传播途径、易感人群。 22、热量的主要来源是碳水化合物。 23、蛋白质的主要组件是氨基酸。 24、为防止动脉硬化应多吃植物油。 25、缺乏维生素A会得夜盲症。 26、胡萝卜素在人体里可转变为维生素A. 27、缺乏维生素B1会得脚气病。 28、预防龋齿应做到：注意口腔卫生、多晒太阳、注意营养、定期口腔检查。 29、春节需要预防的传染病有水痘、流行性腮腺炎、麻疹、流行感冒。 30、预防传染病应做到1、穿着适当2、加强户外活动3、合理营养，多喝水4、开窗通风5、疾病流行时尽量少外出6、养成良好的卫生习惯。 31、预防缺钙可以采取的措施有:1、多吃含钙高的食物2、增加日晒，多运动3、适当补充一些钙制剂。 32、体弱儿童管理的疾病范围有：1、反复呼吸道感染2、佝偻病3、缺铁性贫血4、先天性心脏病5、中、重度营养不良6、肥胖症。 33、幼儿心理健康的标准是：精力充沛、心情愉快、开朗合群、睡眠良好、坏毛病少。

二级公共基础知识

计算机二级公共基础 2009-09-14 15:13第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据元素之间的前后件关系是指他们的逻辑关系（反映数据元素之间逻辑关系的数据结构），而与他们在计算机中的存储位置无关。 数据的逻辑结构有两个要素：一、数据元素的集合，通常记为D;二、D上的关系，它反映D中各数据元素之间的前后间关系，通常记为R；即一个数据结构可以表示成 B=(D,R)其中B表示数据结构。未反应数据元素间的前后件关系，一般用二元组表示。a,b是D中的两个数据，二元组（a,b）表示a是b的前件，b是a 的后件。 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（数据的物理结构）。数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。

计算机二级公共基础知识试题及答案

计算机二级公共基础知识试题及答案 一、选择题 1.在深度为7的满二叉树中，叶子结点的个数为() A.32 B.31 C.64 D.63 参考答案：C 参考解析：在满二叉树中每层的结点数都达到最大值，而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点，第 2层有21个结点，……第n层有2n-1个结点。在深度为7的满二 叉树中，第7层有27-1=64个结点(全部是叶子结点)、在深度为7 的满二叉树中，共有2^(7-1)=64个结点、因此本题的正确答案是C。 2.下列叙述中正确的是() A.程序执行的效率与数据的存储结构密切相关 B.程序执行的效率只取决于程序的控制结构 C.程序执行的效率只取决于所处理的数据量 D.以上三种说法都不对 参考答案：A 参考解析：程序的执行效率与算法和数据结构有密切的关系，瑞士科学家沃士说过“程序=算法+数据结构”。所以程序执行的效率 与数据的存储结构密切相关;程序执行的效率与程序的控制结构、所 处理的数据量有关，但不绝对相关。因此本题的正确答案是A。 3.下列工具为需求分析常用工具的是 A.PAD B.PFD C.N-S D.DFD

参考答案：D 4.以下算法设计基本方法中基本思想不属于归纳法的.是() A.递推法 B.递归法 C.减半递推技术 D.回溯法 参考答案：D 5.对长度n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是() A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序 参考答案：D 参考解析：排序技术有：①交换类排序法(冒泡排序法、快速排序法);②插入类排序法(简单插入排序、希尔排序);③选择类排序法(简单选择排序法、堆排序法)。在最坏情况下，希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题的正确答案是D。 6.按软件的功能划分，需求分析工具软件属于 A.应用软件 B.系统软件 C.支撑软件 D.专用软件 参考答案：C 7.对右下图二叉树进行后序遍历的结果为() A.ABCDEF B.DBEAFC C.ABDECF D.D.EBFCA 参考答案：D 参考解析：后序遍历的方法是：若二叉树为空，则结束返回。否则先后序遍历左子树，再后序遍历右子树，最后访问根结点。本题

计算机二级公共基础知识练习题(重要).

计算机二级公共基础知识 （下面的138道题目，在二级考试中命中率极高 一、选择题 （1下面叙述正确的是（C A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 （2以下数据结构中不属于线性数据结构的是（C A. 队列 B. 线性表 C. 二叉树 D. 栈 （3在一棵二叉树上第5层的结点数最多是（B注:由公式2k-1得 A. 8 B. 16 C. 32 D. 15 （4下面描述中，符合结构化程序设计风格的是（A

A. 使用顺序、选择和重复（循环三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 （5下面概念中，不属于面向对象方法的是（D注:P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 （6在结构化方法中，用数据流程图（DFD作为描述工具的软件开发阶段是（B A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 （7在软件开发中，下面任务不属于设计阶段的是（D A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法

D. 定义需求并建立系统模型 (8数据库系统的核心是(B A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9下列叙述中正确的是(C A. 数据库是一个独立的系统，不需要操作系统的支持 B. 数据库设计是指设计数据库管理系统 C. 数据库技术的根本目标是要解决数据共享的问题 D. 数据库系统中，数据的物理结构必须与逻辑结构一致 (A 注:P108 (10下列模式中，能够给出数据库物理存储结构与物理存取方法的是 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11算法的时间复杂度是指(C A. 执行算法程序所需要的时间

二级公共基础知识模拟试题及答案解析(3)

二级公共基础知识模拟试题及答案解析（3） (1/45)选择题 第1题 下列叙述中正确的是______。 A.所谓算法就是计算方法 B.程序可以作为算法的一种描述方法 C.算法设计只需考虑得到计算结果 D.算法设计可以忽略算法的运算时间 下一题 (2/45)选择题 第2题 下面对“对象”概念描述错误的是______。 A.对象不具有封装性 B.对象是属性和方法的封装体 C.对象间的通信是靠消息传递 D.一个对象是其对应类的实例 上一题下一题 (3/45)选择题 第3题 某系统总体结构图如下图所示： 图片该系统总体结构图的深度是______。A.7 B.6 C.3 D.2 上一题下一题 (4/45)选择题 第4题 一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是______。 A.一对多 B.多对多 C.多对一 D.一对一 上一题下一题 (5/45)选择题 第5题 第二范式是在第一范式的基础上消除了______。 A.非主属性对键的部分函数依赖 B.非主属性对键的传递函数依赖 C.非主属性对键的完全函数依赖 D.多值依赖 上一题下一题 (6/45)选择题 第6题

下列叙述中正确的是______。 A.有的二叉树也能用顺序存储结构表示 B.有两个指针域的链表就是二叉链表 C.多重链表一定是非线性结构 D.顺序存储结构一定是线性结构 上一题下一题 (7/45)选择题 第7题 下列叙述中正确的是______。 A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D.上述三种说法都不对 上一题下一题 (8/45)选择题 第8题 某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为______。 A.不确定 B.5 C.4 D.6 上一题下一题 (9/45)选择题 第9题 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为______。 A.ABCDEFGH B.HFDBGECA C.HGFEDCBA D.ACEGBDFH 上一题下一题 (10/45)选择题 第10题 下面描述中正确的是______。 A.软件是程序、数据及相关文档的集合 B.软件就是程序和数据 C.软件就是程序和相关文档 D.软件就是可执行的程序 上一题下一题 (11/45)选择题 第11题 下列关于线性链表的叙述中，正确的是______。 A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

全国计算机二级考试公共基础知识

全国计算机二级考试公共基础知识（全） (2010-01-13 17:13:54) 转载 标签：it 分类：天下快报(热点聚焦) 第一章数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。 详细重点学习知识点： 1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式 4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5．二分查找法 6．冒泡排序法 1.1算法 考点1 算法的基本概念 考试链接： 考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 2．算法的基本要素： （1）算法中对数据的运算和操作 一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。 在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。 （2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 考点2 算法复杂度 考试链接： 考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。 1.算法的时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。 同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。即 算法的工作量=f（n） 2.算法的空间复杂度 算法的空间复杂度是指执行这个算法所需要的内存空间。 一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。 疑难解答：算法的工作量用什么来计算？ 算法的工作量用算法所执行的基本运算次数来计算，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f（n），其中n 是问题的规模。 1.2数据结构的基本概念 考点3 数据结构的定义 考试链接： 考点3在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为识记内容，读者还应该识记数据的逻辑结构和存储结构的概念。 数据结构作为计算机的一门学科，主要研究和讨论以下三个方面： （1）数据集合中个数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据元素进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。

保育员教案基础知识

第一部分学习指导 一、编写说明 1．课程性质和教学目的 本课程是中华人民共和国劳动和社会保障部及中国就业培训技术指导中心组织编写的一门保育员基础知识学习和初级技能培训的课程，是一门实用性和实践性非常强的课程。本课程的主要内容有：保育员的职业道德、学前教育发展史、学前儿童、婴幼儿生理卫生、婴儿的心理发展、幼儿心理发展的一般特点、幼儿认知能力的发展、幼儿情绪情感的发展、幼儿社会性的发展、幼儿个性的发展、婴幼儿的身体健康和心理健康、婴幼儿的膳食和营养、婴幼儿的疾病预防、婴幼儿常用护理技术和意外事故处理、学前儿童的素质发展和素质教育、学前教育的基本要素、学前儿童的游戏活动等。通过本课程的学习，使保育员熟悉和掌握作为一名保育员应该具备的理论知识素养和学前儿童护理的基本的技能技巧，着重培养保育员的职业道德操守和高超娴熟的护理技能技巧，同时，掌握学科特点和学习方法，为今后的生活、工作、学习和研究打下坚实的基础。 2．课程的任务和基本要求 本课程的任务是学习作为一名保育员的基本知识和基本护理技能。使保育员通过理论教学和实践教学，掌握保育员的职业操守和学前儿童日常护理和保教的基本知识和护理技能，为今后的生活、工作、专业学习和研究奠定良好的基础。 ● 通过本课程的学习，要求保育员： ● 熟悉学前教育机构的有关法律、法规知识，明确托幼工作管理的基本要求； ● 系统地掌握现代儿童保健科学及儿童教育理论知识； ● 了解作为一名保育员应具备的道德、业务、身心素质； ● 能根据婴幼儿生理、心理发展特点及保教工作目标、原则、方法与要求，独立开展婴幼儿的各项保教工作； ● 熟练掌握与婴幼儿保育、保教和教育工作相关的各种专业技能； ● 能对初、中级保育员进行保育工作指导。 本课程是一门实践性、实用性和使用性都极强的课程，要求学员在学习过程中，要有足够的耐心、细心、信心和恒心，多看、多记、多想、多动手，多深入实训

2020年全国计算机等级考试二级公共基础知识必考重点提纲(精华版)

2020年全国计算机等级考试二级公共基础知识必 考重点提纲（精华版） 第一章数据结构与算法 1.1算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。 特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。 一般来说，算法的工作量用其执行的基本运算次数来度量，而算法执行的基本运算次数是问题规模的函数。在同一个问题规模下，用平均性态和最坏情况复杂性来分析。一般情况下，用最坏情况复杂性来分析算法的时间复杂度。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2数据结构的基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据结构是反映数据元素之间关系的数据元素集合的表示。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。（逻辑关系，与在计算机内的存储位置无关） 一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能不同。 数据的存储结构是数据的逻辑结构在计算机存储空间中的存放形式。 常用的存储结构有顺序、链接、索引等。