全国计算机三级数据库题库
1.?用树型结构表示实体类型及实体间联系的数据模型称为（层次模型）。?
2.?模式/内模式映象为数据库提供了（物理）数据独立性。?
3.?在层次、网状模型中，数据之间联系用（指针）实现。?
4.?数据库管理技术的发展经过三个阶段（人工管理阶段），（文件系统阶段），（数据库阶段）。?
5.?三种主要的数据模型包括（层次模型），（网状模型），（关系模型）。?
6.?数据模型的三要素包括（数据结构），（数据操作），（数据完整性约束）。?
7.?由于数据冗余，当进行更新时，稍不谨慎，易引起（数据不一致性）。?
8.?层次模型的特点是记录之间的联系通过（指针）来实现；关系模型是用结构表示实体集，用（公共属性）表示实体间的联系。?
9.?数据库管理系统的主要功能包括（定义），（操纵），（保护），（存储），（维护）和（数据字典）。?
10.?关系数据库的数据操纵语言（DML）的语句分成（检索）和（更新）。?
11.?DBMS是由（查询处理器）和（存储处理器）两大部分组成。?
12.?数据库管理系统的效率包括计算机系统的内部资源的使用效率、（数据库管理系统DBMS）运行效率和（用户的生成率）。?
13.?利用数据库管理数据时，把现实世界的事物及其之间的联系转换成机器世界的数据模型的一个中间环节是信息世界的（概念模型）。?
14.?数据库管理系统（DBMS）提供数据定义语言（DDL）及它的翻译程序，DDL定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在（数据字典）。?
15.?在数据库的体系结构中，数据库存储的改变会引起内模式的改变。为使数据库的模式保持不变，从而不必修改应用程序，这是通过改变模式与内模式之间的映像来实现。这样，使数据库具有（物理独立性）。?
16.?在数据库技术中使用数据模型的概念来描述数据库的结构和语义。数据模型有概念数据模型和结构数据模型两类，实体联系模型（ER模型）是（概念）数据模型。?
17.?在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是（内模式）。?
18.?可由基本数据导出的数据是（冗余）数据。?
19.?网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系模型是使用（外键）。?
20.?外模式是（用户）看到的数据视图，模式是所有（用户）看到的数据视图的（总和），外模式是模式的（一部分）。
21.?对数据的管理经历了四个阶段，它们是（人工管理阶段）、（文件系统阶段）、（数据库系统阶段）和（高级数据库技术阶段）。??
22.?数据库系统是建立在（文件系统）之上的。??
23.?数据库管理系统的三级模式结构由（外模式）、（模式）和（内模式）组成。为了实现这三级模式之间的联系，数据库管理系统提供了两个映像，它们是（外模式/模式映像）和（模式/内模式映像）。??
24.?DML有两类：一类是（宿主）型语言，一类是（自含）型语言。前者的语句不能独立使用而必须（嵌入）某种语言中使用。而后者可以独立使用，通常可以供用户以（交互式）使用和以（批处理式）使用。??
25.?数据库管理系统（DBMS）提供数据库操纵语言（DML）及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和（检索）。
26.?数据库系统必须提供三个方面的数据控制功能：（安全性）、（完整性）和（并发性）。?
27.?数据库管理系统的主要功能包括（数据库定义）、（数据操作）、（数据库运行管理）和（数据库的建立和维护）等四个方面。?
28.?在数据库管理系统中，数据和程序之间具有很大的独立性，主要包括（物理独立性）和（逻辑独立性）。?
29.?数据是信息的符号表示，或称载体；信息是数据的（内涵/语义解释）。?
30.?数据是指所有能输入的计算机之中并被计算机程序所处理的（符号）。?
31.?通常数据库管理系统是建立在（操作系统）基础之上的。?
32.?数据库是指有组织地、动态地存储在（外存）上的相互联系的数据的集合。?
33.?概念模型最常用的方法是（ER方法）。?
34.?数据库系统核心是（数据管理）系统。?
35.?在数据库系统的三级模式中，以一种数据模型为基础，是数据在逻辑级上的视图的是（模式）。?
36.?关系数据库的关系演算语言是以（谓词演算）为基础的DML语言。?
37.?在关系代数运算中，从关系中取出满足条件的元组的运算称为（选择）。?
38.?数据库中对数据的操作可以记录为单位，也可以（数据项）为单位。?
39.?实体完整性是对（主键）的约束，参照完整性规则是对（外键）的约束。?
40.?在数据库技术中，不产生（无限关系）和（无穷验证）的运算称为安全运算。
41.?关系代数中，θ联接是由（笛卡儿积）操作和（选择）操作组合而成的。?
42.?扩充的关系代数操作是（外联接）和（外部并）。?
43.?关系演算语言包括（元组）关系演算和（域）关系演算。?
44.?对关系进行垂直分割的操作称为（投影），对关系进行水平分割的操作称为（选择）。?
45.?关系代数包括（并）、（交）、（差）、（笛卡儿积）集合操作，还包括扩充的
关系操作：（投影）、（选择）、（联接）、（除法）。?
46.?一个表格是由（表名）、（表头）和（表体）三个部分组成。?
47.?查询优化的目的是（提高性能），在查询优化当中最重要的一条是选择运算应尽
可能地（先做）。?
48.?数据是用（物理符号）记录下来的可以鉴别的信息。?
49.?关系代数六组关系演算和域关系演算三种语言之间的的关系是（相互等价）。?
50.?在关系代数中对一个关系做操作以后新关系的元素个数（小于或等于）原来关系
的元素。?
51.?数据的存取按一次一个（元组）进行操作。?
52.?SQL的集合处理方式与宿主语言的单记录处理方式之间的协调用（游标）机制实现。?
53.?（共享变量）是SQL与宿主语言的接口。?
54.?在SQL语言中，关系模式称为（基本表），存储模式称为（存储文件），子模式
称为（视图）。?
55.?SQL的功能包括定义、查询、（更新）和（控制）。?
56.?在SQL语言中，建立基本表之前必须先建立（数据库）。?
57.?在SQL查询时，如果需要去掉查询结果中的重复组，应使用（DISTINCT）保留字。?
58.?当用户建立视图时，在数据字典中存储的是视图的（定义），而不是（数据）。?
59.?在嵌入式SQL中，为解决宿主语言与SQL的不同数据结构，采用（游标）机制来
进行转换。?
60.?SQL数据库中的表，可以是（基本表），也可以是（视图）。
61.?SQL提供的时间型数据类型分别为TIME和（DATE）。???
62.?在SQL的SELECT语句中，不仅可以出现列名，而且可以出现（表达式）。???
63.?在嵌入式SQL的宿主语言中使用SQL语句时，必须加上前缀标识（EXEC?SQL），
结束标识（END?EXEC）。???
64.?共享变量由（宿主语言）的程序定义，并用SQL的（DECLARE）语句说明。??
65.?在Client/Server工作模式中，客户机可以使用（SQL）向数据库服务器发送查询命令。???
66.?关系数据库的语言分三类，它们是（数据描述语言DDL）、（数据操纵语言DML）和（数据控制语言DCL），而SQL是（集DDL、DML、DCL为一体）的标准关系数据库语言。???
67.?SQL语言中引用了游标，使用游标是为了把集合操作转换为（单记录）处理。??
68.?SQL的DML语句包括（SELECT、INSERT、DELETE和UPDATE）。??
69.?缓冲区是由控制信息和若干（定义页）组成的。???
70.?SQL语言引入了游标的概念，这是为了实现（查找）操作功能而引入的。??
71.?SQL语言中表示判断条件的语句由（WHERE）引导。??
72.?索引的描述存放在（数据字典）的对象中。???
73.?在基本表S中删除年龄（AGE）列，并且把引用该列的所有视图和约束也一起删除可用语句（ALTER）TABLES?S，（DROP）AGE?CASCADE。??
74.?求学生的总人数和平均年龄在SQL中采用??
75.?SELECT?COUNT?（*），（AVG）（AGE）??
76.?FROM?STUDENT???
77.?在学生-选课-课程数据库中的三个关系如下：???
78.?S（S#,SNAME,SEX,AGE）,SC（S#,C#,GRADE）,C（C#,CNAME,TEACHER）。??
79.?查找选修数据库技术这门课程的学生名和成绩。若使用连接查询的SQL语句是??
80.?SELECT?SNAME，GRADE
81.?FROM?S，SC，C?
82.?WHERE?CNAME=数据库技术AND?#=#?AND?（#=#）?
83.?（全国卷，全国卷）在函数信赖中，平凡的函数信赖根据Armstrong推理规则中
的（自反）律就可推出。?
84.?（全国卷）设关系模式R?（A，B，C），F是R上成立的FD集，F?=?{B→A，B→C}，则分解ρ?=?{AB，AC}丢失的FD是（B→C）。?
85.?（全国卷）如果X→Y和X→Z成立，那么X→YZ也成立，这个推理规则称为（合
并律）。?
86.?（全国卷）如果X→Y且有Y包含于X，那么X→Y称为（平凡的函数依赖）。?
87.?（全国卷）关系模式设计的表达性原则是用无损联接和（保持函数依赖）来衡量。?
88.?关系数据库设计理论包括三个方面内容：（函数依赖）、（范式）、（模式设计
方法）。?
89.?在模式R（ABC）关系中，如果规定，每一个B值只能有一个A值对应，那么在R
中至少有FD（B→A）。?
90.?泛关系模式可能存在数据冗余、修改异常、（插入异常）、（删除异常）等问题。?
91.?在关系模式R（U,F）中，X，Y均为U中的属性，X→Y成立的充分必要条件是（Y 属于X关于F的闭包）。?
92.?对于函数依赖X→Y，如果Y是X的子集，此函数依赖为（平凡）函数依赖。?
93.?包含在任何一个候选键中的属性称为（主属性）。?
94.?关系模式R（U,F）中，如果X→→Y，U=XY，称X→→Y为（平凡）多值依赖。?
95.?在关系模式设计时，各种数据之间的联系称为（函数依赖）。?
96.?关系模式R（A,B,C,D）中，F是R上成立的FD集，F={A→B，B→D}，那么F在模式ACD上的投影πACD（F）为（A→D）。?
97.?分解成BCNF模式集的算法，不一定保证（保持函数依赖）。?
98.?在关系数据库中，规范化关系是指（属性值不可分解）。?
99.?关系模式的规范化过程是通过关系模式的（分解）来实现的，但在进行这种操作时必须保证操作前后的关系模式（等价）。?
100.?一个关系模式不属于第二范式可能会产生（插入异常）、（删除异常）和（修改异常）等几个问题，解决的办法是（投影分解）。
101.?在关系S（S#,SN,D#）和D（D#,CN,NM）中S的主关键字是S#，D的主关键字是D#，则D#在S中称为（外关键字）。?
102.?在一个关系中，若每个数据项都是不可分割的，那么R一定属于（1NF）。?
103.?如果R为第一范式，并且R中每一个非主属性完全依赖于R的某个候选码，则称为（第二）范式。?
104.?范式按包含关系排列为：1NF,（2NF），（3NF），（BCNF）,4NF。?
105.?（全国卷）当局部ER图合并全局ER图时，可能出现（属性冲突）、结构冲突，命名冲突。?
106.?DBD主要包括（结构特性的设计）和（行为特性的设计）两方面的内容。?
107.?规划阶段应提交（可行性分析报告）和（数据库系统规划纲要）两种文档。?
108.?需求分析阶段的工作任务是由（设计人员和用户共同）收集信息需求和处理需求，并将这些需求以（用户和设计人员都能接受的文档）形式确定下来。?
109.?在需求分析中，（数据字典）是各类数据描述的集合，它包括数据项、数据结构、数据流、数据存储和数据加工过程等描述。?
110.?需求分析的输入是（总体需求信息和处理需求），输出是（系统的需求分析说明书）。?
111.?需求分析大致分为三步完成：（收集需求信息）、（整理并形成需求说明书）和（评审）。?
112.?在DB概念设计中使用ER方法，一般分（为每一应用设计局部ER模式）、（设
计全局ER模式）和（全局ER模式的优化）三步进行。?
113.?在ER图中，矩形框表示（实体类型），菱形框表示（联系类型）。?
114.?在DBD过程中，对现实世界的第一层抽象是（概念）数据模型。?
115.?在数据抽象中，若干个（类）对象组合起来成为一个（类）对象，前者充当后者的成分，称为（聚集），它表示is-part-of联系；忽略若干个（类）对象的差别，按其共性形成一个（类）对象，称为（概括），它表示is-a联系。?
116.?DBD的逻辑设计分成两大部分：（DB逻辑结构的设计）和（应用程序的概要设计）。?
117.?DBD的物理设计分成两大部分：（DB物理结构的设计）和（应用程序的详细设计）。?
118.?DB物理设计的优劣用（操作开销）衡量。?
119.?为哪些表，在哪些列上，建立什么样的索引？这应是DBD的（概念设计）阶段考虑的问题。?
120.?对DBS的维护工作是由（DBA）承担的。
121.?在数据库设计中，对数据库的概念、逻辑和物理结构的改变称为（重新组织）；其中改变概念或逻辑结构又称为（重新构造）；改变物理结构称为（重新格式化）。??
122.?在数据库设计中，各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为（数据字典）。??
123.?系统规划的阶段性成果是（系统的总体规划报告）；需求分析的阶段成果是（系统需求说明书）；物理设计的结果是（物理数据库结构说明书）。??
124.?从软件的规划，研制，实现，投入运行和维护，直到它被新的所取代，这一过程成为（软件生存）周期。??
125.?（全国卷）DB并发操作通常会带来三类问题，它们是丢失更新、（不一致分析）和读脏数据。??
126.?（全国卷）事务必须具有的四个性质是：原子性、一致性、（隔离性）和持久性。??
127.?（全国卷）判断一个并发调度是否正确，可以用（并发事务的可串行化）概念来解决。??
128.?（全国卷）数据库恢复时，系统对已提交的事务要进行（重做REDO）处理。??
129.?（全国卷）设有学生表S（学号，姓名，班级）和学生选课表SC（学号，课程号，成绩），为维护数据一致性，表S与SC之间应满足（外键）完整性约束。?
130.?（全国卷）SQL中的安全机制主要有两个，一个是视图，另一个是（授权子系统）。??
131.?（全国卷）SQL语言中，允许更新的视图在定义时应该加上（GRANT?INSERT）短语。??
132.?数据库保护包括（数据库的恢复）、（完整性控制）、（并发控制）和（安全性控制）四个方面。??
133.?（COMMIT）是事务提交语句，（ROLLBACK）是事务回退语句。?
134.?事务的原子性是由DBMS的（事务管理子系统）实现的，持久性是由DBMS的（恢复管理子系统）实现的。??
135.?通常采用的数据库恢复的实现方法是转储加（日志）。?
136.?系统故障后，由DBA（重启DBMS），再由（DBMS）执行恢复；介质故障后，由DBA（装入最近的DB副本），再由（DBMS）执行恢复。?
137.?PXC协议是在PX协议上再加一规定：（X封锁必须保留到事务终点（COMMIT或ROLLACK））。??
138.?PX协议可以解决（因多事务同时更新同一数据对象）而引起的更新丢失问题，PXC协议可以解决（由恢复）而引起的更新丢失问题。??
139.?系统在运行中，由于某种原因，使存储在外存的数据部分或全部遭到破坏，这种情况叫做（系统）故障。??
140.?S封锁增加了并发度，但也增加了（死锁的可能）。
141.?SQL中，全局约束有两种：（基于元组的检查子句）和（断言）。?
142.?SQL中，如果要使在基本关系中删除一个元组时，依赖关系中相应元组一并被删除，那么外键约束子句中的方式说明应是（ON?DELETE?CASCADE）。?
143.?在RDB中，可以根据需要授予用户（读）、（插入）、（修改）和（删除）四种访问DB的权限，以及索引、资源、改变和撤消四种（修改数据库模式）的权限。?
144.?SQL中，如果允许用户把已获得的权限再转授给其他用户，那么在GRANT语句中应加短语（WITH?GRANT?OPTION）。?
145.?单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的差别是（多用户DBS存在并发操作）。?
146.?所谓（事务）是指一系列动作的组合，这些动作被当作一个整体来处理。这些动作或者相继被执行，或者什么也不做。?
147.?SQL语言用于事务处理的语句主要有：（COMMIT）语句和（ROLLBACK）语句。?
148.?允许用户插入新的数据，但不能修改数据的权限为（插入权限）。?
149.?（全国卷）分布式数据库中定义数据分片时，必须满足三个条件：完备性条件、重构条件和（不相交条件）。?
150.?（全国卷）分布式数据库系统中透明性层次越高，应用程序的编写越（简单）。?
151.?（全国卷）分布式数据库系统具有两个特征：数据分布性和（逻辑整体性）。?
152.?（全国卷）在分布式数据模式结构中，全局外模式描述全局（应用的用户视图）。?
153.?分布式数据库技术是（数据库）技术和（计算机网络）技术结合的产物。?
154.?（物理分布性）特点是分布式数据库与集中式数据库的最大区别。?
155.?（逻辑整体性）特点是分布式数据库与分散式数据库的最大区别。?
156.?分布式数据库中数据存储分为（数据分配）和（数据分片）两个方面。?
157.?分布式数据库中数据分片有三种方式：（水平分片）、（垂直分片）和混合型分片。?
158.?在定义数据分片时，不允许全局关系的某个数据不属于任何一个片段，这个性质称为数据分片的（完备性）条件。?
159.?在定义数据分片时，所采用的划分方法必须确保能够由各个片段重建全局关系，这个性质称为数据分片的（重构）条件。?
160.?在客户/服务器结构的数据库系统中，客户机实现前端处理和用户界面，服务器
完成（事务处理）和（数据访问控制）。
161.?分布式数据库系统中数据分布在各个场地，系统最主要的性能目标是尽量减少网络中传递信息的次数和（传送的数据量）。?
162.?分布式数据库系统逐渐向客户/服务器模式发展。但是，单服务器的结构本质上还是（集中式）系统。只有当系统中有多个DB服务器、并可协调工作为众多客户机服务时，才称得上是（分布式）系统。?
163.?DDBS的四个功能子系统是调度子系统、（查询）子系统、（可靠性）子系统和完整性子系统。?
164.?根据数据模型和DBMS来考察，分布式数据库系统分为（同构同质）型、（同构异质）型和异构型三种类型。?
165.?按基于联接的查询优化策略，传输的是（整个）关系，可从两方面减少数据传输量：对于分处于不同场地的两个关系间的联接，尽量考虑传输（尺寸较小的那个）关系；当联接多个关系时，考虑（数据传输量最小的联接顺序）。?
166.?分布式数据库系统兼顾了数据的集中管理和分散处理两个方面，且数据库虽然分布在网络上的各个结点中，但仍然是统一管理。因此分布式数据库系统有良好的性能，既可独立完成局部应用，也可协作完成（全局）应用。?
167.?（全国卷）在有泛化/细化联系的对象类型之间，较低层的对象类型称为（子类型）。?
168.?（全国卷）ORDB系统是在传统的关系数据库技术中引入（面向对象）技术。?
169.?（全国卷）面向对象模型中类的概念相当于ER模型中（实体集）的概念。?
170.?（全国卷）对象由变量、消息和（方法）三部分组成。?
171.?传统的关系模型中，基本的数据结构层次是（关系-元组-属性）。?
172.?嵌套关系突破了（1NF）定义的限制。?
173.?嵌套关系和复合对象的一个明显弱点是它们无法表达（递归的结构）。?
174.?对象联系图中，椭圆表示（对象类型），小圆圈表示（属性是基本数据类型），单箭头表示（函数值是单值），双箭头表示（函数值是多值），双线箭头表示（泛化/细化联系），双向箭头表示（两个函数是互逆的。）。?
175.?对象联系图完整地表达了（数据之间的联系）。?
176.?在数据库系统中实现递归数据结构的关键是采用（对象标识）技术。?
177.?对象关系数据库，同类元素的无序集合有两种类型：（多集）和（集合）。?
178.?在数据类型嵌套时，采用引用类型时，要加关键字（ref）。?
179.?面向对象数据库中，类似对象的集合称为（类），对象的方法分成（只读）型和（更新）型两种。?
180.?继承性是数据间的（泛化/细化）联系。?
181.?要把OOPL变成持久化语言，就要提供一种方法，把对象区分为（持久的）还是（暂留的），程序运行结束后，前者将被保存，后者将会消失。?
182.?对象的持久性、对象标识和指针、（持久对象的存储和访问）是持久化程序设计语言中的三个基本概念
1、计算机的硬件基本上由哪五大部分组成？答：运算器、控制器、存储器、输入设备、输出设备。
2、运算器都可对数据进行哪两种运算？答：算术运算和逻辑运算。
3、CAD、CAM、CAT、CAI都代表什么？
答：1、计算机辅助设计（CAD）
? ??2、计算机辅助制造（CAM）
? ??3、计算机辅助测试（CAT）
? ??4、计算机辅助教学（CAI）
4、数据处理是指对数据的（收集）、（存储）、（加工）、（分析）、（传送）的全过程。
5、程序性语言分为（机器语言）、（汇编语言）、（高级语言）三类。
6、能举出哪些是高级语言、哪些是低级语言？
低级语言：汇编语言
高级语言：basic . cobol . c. foxbase等
7、操作系统可分为（批处理操作系统）、（分时操作系统）、（实时操作系统）三种操作系统。
8、解释型程序和编译型程序有什么不同？哪种程序产生目标程序？
编译程序产生目标程序
9、DBMS是什么的？
答：DBMS 是数据库管理系统。
10、计算机系统由（硬件）系统、（软件）系统两部份组成。
11、软件系统分为（系统）软件、（应用）软件两部分。12、操作系统的特征：（并发性）、（共享性）、（随机性）。
13、没有任何软件支持的计算机称为（裸机）。
14、操作系统的五大功能（进程管理）、（存储管理）、（文件管理）、（设备管理）、（作业管理）。
15、操作系统发展的过程：（手工操作阶段）、（早期批处理阶段）、（执行系统阶段）、（多道程序系统阶段）、（分时系统）、（实时系统）、（通用操作系统）。
16、Spooling系统是（批处理）系统。
17、批处理系统有两大特点（多道）、（成批）。
18、批处理系统追求的目标是什么？
答：提高系统资源利用率和大作业的吞吐量以作业流量的自动化。
19、分时系统的特点（多路性）、（交互性）、（独立性）、（及时性）。
20、分时系统的主要目标？
答：用户响应的及时性。
21、实时系统分为哪两类？并能举出这两类的例子。飞机飞行、弹道发射、预定飞机票、查询航班都是什么系统？
答：实时系统分为实时控制系统和实时信息处理系统。
飞机飞行、弹道发射都是实时控制系统
预定飞机票、查询航班都是实时信息处理系统。
22、实时系统的主要特点是什么？
答：最主要的特点就是及时性，另外的一个特点是高可靠性。
23、个人计算机上的操作系统是（个人计算机）操作系统。
24、操作系统的类型？（批处理操作系统）、（分时操作系统）、（实时操作系统）、（个人计算机操作系统）、（网络操作系统）、（分布式操作系统）
25、计算机的应用领域包括什么？
答：1、科学计算? ?2、数据通信与数据处理、3、自动控制? ? 4、计算机辅助设计? ?5、计算机人工智能
26、计算机的主要技术指标？
答：1、字长??2、运算速度??3、主存容量? ?4、综合性能
27、CPU的状态
答：CPU交替执行操作系统程序和用户程序。在执行不同程序时，根据运行程序对机器指令的使用权限而
将CPU置为不同的状态，。CPU的状态属于程序状态字PSW的一位。大多数计算机系统将CPU执行划分为管态和目态
28、PCB是什么？
答：是进程控制块。
29、用户组织的逻辑文件有哪两种形式？
答：流式文件、记录式文件
30、WAN、LAN、MAN都代表什么？
答：WAN代表着广域网、LAN代表着局域网、MAN代表着城域网。
31、TCP/IP具有以下几个特点？
答：1、开放的协议标准，独立于特定的计算机硬件与操作系统。
2、独立环形特定的网络硬件，可以运行在局域网、广域网、更适用于互联网中。
3、统一的网络地址分配方案，使得整个TCP/IP设备在网中都见有惟一的IP地址。
4、标准化的高层协议。可以提供多种可靠的用户服务。
32、Internet 提供的主要服务？
答：1、 www服务 2、电子邮件服务
33、Internet的基本接接入方式？
答：1、通过ISP接入
2、通过局域网接入
3、通过电话线接入
34、信息安全包括哪几个方面？
答：1、信息的保密性
2、信息的完整性
3、信息的可用性
4、信息的可控性
35、计算机直接执行的程序是（可执行文件），在机器内是以（二进制）编码形式表示的。它编写的程序是（源程序）
汇编语言是（低级语言），一般使用高级程序设计的语言编写的应用程序称为（将高级语言源程序翻译成机器语言程序即目标程序）
36、解释程序是边逐条解释边逐条执行，不保留机器码的（目标程序）。编译方式是使用编译程序把源程序编译成机器代码的（目标程序）
并形成（文件）保留。
37、一般，将中断源分为两大类（强迫性中断）、（自愿性中断）。
38、强迫性中断包括（输入/输出中断）（硬件故障中断）（时钟中断）（控制台中断）（程序性中断）。
39、什么是自愿性中断？
答：这类中断事件是正在运行程序有应是由于程序员在编造程序时，因要求操作系统提供服务而有意思用访管指令或系统调用，从而导致中断的，
所以又称为访管中断。这类中断的发生具有必然性，而且发生位置确定。
40、中断优秀级是鞅硬件规定的，因为不可改变，但通过（中断屏蔽）可以读者中断事件的响应次序
41、中断处理过程分为四个阶段
答：1、保存被中断程序的现场，其目的是为了在中断处理完之后，可以返回的被中断的地方继续执行。
2、分析中断源，确定中断原因。
3、转去执行相应的处理程序。
4、恢复被中断程序现场（己中断返回），继续执行被中断程序。
42、硬件时钟分为哪两类？
答：1、绝对时钟和相对时钟。
43、什么是进程？
答：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配的一个独立的单位，进程是动态产生，
动态消亡的，每一个进程都有一个数据结构——进程控制块——记录其执行情况，进程有三种基本状态，随着进程的进展，它们在状态之间相互变化。
44、并发进程使用的的共同使用的资源被称为（临界资源）。
45、分逻辑地址空间到物理地址空间的转换被称为（地址映射）。
46、主要的存储管理方案有哪几种？
答：分区管理、段式管理、页式管理、段页式管理。
47、计算机病毒的特征
答：传染性、破坏性、隐蔽性、潜伏性、可激发性。
48、加密和解密方法的操作都是在一种密钥控制下完厂的。他们分别称为（加密密钥）（解密密钥）。
49、软件危机主要表现在哪几方面？
答：1、软件需求增长得不到满足
2、软件生产高成本，价格昂贵。
3、软件生产进度违法控制。
4、软件需求定义不准确，易偏离用户需求。
5、软件质量不易保证。
6、软件可维护性差。
51、瀑布模型将软件生命争取划人为八个阶段
答：1、问题定义??2、可行性研究??3、需求分析??4、总体设计? ?5、详细设计? ?6、程序编制??7、测试和运行??8、维护
52、瀑布模型的计划期包括（问题定义）、（可行性研究）、（需求分析）；开发期包括（总体设计）（详细设计）、（程序设计），其中程序设计包括（编码）和（测试）
运行期包括系统的（使用）和（维护）。
53、软件的开发技术包括（软件开发方法学）、（软件工具）、（软件工程环境）。
54、软件工程管理包括（软件管理），（软件工程经济学）。
55、软件开发技术包括（软件开发方法学）、（工具）和（环境支持），其主体内容是（软件开发方法学）。
56、软件工程管理包括（软件管理学）、（软件工程经济学）。
57、结构化方法将软件生命周期分为（计划）、（开发）、（运行）三个时期。
58、计划期的主要是任务是（问题定义）、（可行性研究）。
59、开发期的主要任务是（需求分析）、（总体设计）、（详细设计）、（编码）、（测试）。
60、运行期的主要任务是软件的（运行）和（维护）。
61、结构化软件开发方法具有以下特点
答：1、阶段性??2、推迟实施? ?3、文档管理。
62、（问题定义）阶段的任务是要确实软件系统所要解决的任务。
63、可行性研究着重对以下具体方案考虑
答：1、经济可行性??
2、技术可行性
3、操作可行性
64、软件计划鞅两项任务组成（分析）和（估算）。
65、软件开发工作中的资源包含（人力资源）、（软件资源）、（硬件资源），对每一种资源都应指明三点（资源的描述）、（使用资源的起始时间）、（使用资源的终止时间）。
66、开发软件的人员包括（管理人员）、（分析人员）、（设计人员）以及（编码和测试人员）。
67、软件资源包括（支持软件）和（应用软件）。
68、需要分析的这个亟待的基本任务是，用户和分析人员双方共同来理解系统的需要，并将共同理解形成一份文件，即（软件需要说明书）。
69、用户需求通常包括（功能要求）、（性能要求）、（可靠性要求）、（安全保密要求）以及（开发费用开发周期，可使用的资源等方面的限制）。
70、分析亟待是（用户）和（软件人员）双方讨论协商的阶段。
计算机三级网络技术题库详解
下列技术中，不属于宽带城域网Q o S保证技术的是（）。 A) DiffServ B) MPLS C) EPON D) RSVP 下列关于接入技术特征的描述中，正确的是（）。 A) ADSL技术具有非对称带宽特性 B) 远距离无线宽带接入网采用标准 C) 光纤传输系统的中继距离可达1000km以上 D) Cable Modem利用DWDM的方法将信道分为上行信道和下行信道 下列关于RPR技术的描述中，正确的是（）。 A) RPR环能够在30ms内实现自愈 B) RPR环中每一个节点都执行DPT公平算法 C) RPR环将沿顺时针方向传输的光纤环叫做外环 D) RPR的内环与外环分别用于传输数据分组与控制分组 ITU标准OC-12的传输速率为（）。 A) B) C) D) 下列关于路由器技术指标的描述中，错误的是（）。 A) 吞吐量是指路由器的包转发能力 B) 背板能力决定了路由器的吞吐量 C) 语音、视频业务对延时抖动要求较高 D) 突发处理能力是以最小帧间隔值来衡量的 一台交换机总带宽为16Gbps，具有48个10/100Mbps电端口和若干个1000Mbps光端口，所有端口都工作在全双工状态，那么该交换机光端口数最多为（）。 A) 1 B) 2 C) 3 D) 4 若服务器系统可用性达到%，那么每年的停机时间必须小于等于（）。 A) 5分钟 B) 10分钟 C) 53分钟 D) 106分钟 子网掩码可写为（）。 A) /16 B) /17 C) /18 D) /19 下图是网络地址转换NAT的一个示例
根据图中信息，转换表中（1）和（2）处的内容依次应为（）。 A) 和 B) 和 C) 和 D) 和和 某公司分配给人事部、培训部和销售部的IP地址块分别为、和，三个地址块聚合后为（）。 B) C) D) 下列IPv6地址表示中，错误的是（）。 A) ::12D:BC:0:05E6 B) DA21:0:0:0:0:2A:F:FE08:32 C) BC21::10:0:1/48 D) FD60::2A90:FE:0:4CA2:943E 下列关于BGP协议的描述中，错误的是（）。 A) 两个属于不同自治系统的边界路由器初始协商时要首先发送open分组 B) 两个BGP发言人需要周期性地交换keepalive分组来确认双方的相邻关系 C) 当路由发生变化时，BGP发言人使用notification分组通知相邻自治系统 D) 一个BGP发言人通过建立TCP连接与其他自治系统中BGP发言人交换路由信息 R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的（V, D）报文后，R1更新的五个路由表项中距离值从上到下 依次为（）。 A) 0、3、4、3、2 B) 0、4、4、3、2 C) 0、5、4、3、1 D) 0、5、4、3、2 下列关于OSPF协议的描述中，正确的是（）。 A) 在一个区域内的路由器数可达300个 B) 每一个区域OSPF拥有一个30位的区域标识符 C) 一个OSPF区域内的路由器不知道其他区域的网络拓扑 D) 当链路状态发生变化时只需向相邻的路由器发送信息 下列关于集线器的描述中，错误的是（）。 A) 连接到一个集线器的所有结点共享一个冲突域 B) 集线器是基于MAC地址识别完成数据转发的
计算机三级数据库模拟题及答案
计算机三级数据库模拟题及答案 一、选择题 1.下列关于SQL Server数据库服务器登录账户的说法中，错误的是__________。 A.登录账户的来源可以是Windows用户，也可以是非Windows用户 B.所有的Windows用户都自动是SQL Server的合法账户 C.在Windows身份验证模式下，不允许非Windows身份的用户登录到SQL Server服务器 D.sa是SQL Server提供的一个具有系统管理员权限的默认登录账户 2.下列SQL Server提供的系统角色中，具有数据库服务器上全部操作权限的角色是__________。 A.db_owner B.dbcreator C.db_datawriter D.sysadmin 3.下列关于SQL Server数据库用户权限的说法中，错误的是__________。 A.数据库用户自动具有该数据库中全部用户数据的查询权 B.通常情况下，数据库用户都来源于服务器的登录账户 C.一个登录账户可以对应多个数据库中的用户
D.数据库用户都自动具有该数据库中public角色的权限 4.下列角色中，具有数据库中全部用户表数据的插入、删除、修改权限且只具有这些权限的角色是__________。 A.db_owner B.db_datareader C.db_datawriter D.public 5.创建SQL Server登录账户的SQL语句是__________。 A.CREATE LOGIN B.CREATE USER C.ADD LOGIN D.ADD USER 6.下列关于用户定义的角色的说法中，错误的是__________。 A.用户定义角色可以是数据库级别的角色，也可以是服务器级别的角色 B.用户定义的角色只能是数据库级别的角色 C.定义用户定义角色的目的是简化对用户的权限管理 D.用户角色可以是系统提供角色的成员 二、填空题 1.数据库中的用户按操作权限的不同，通常分为__________、__________和__________三种。
2019年全国计算机三级考试数据库真题
2019年全国计算机三级考试数据库真题 一、选择题（每小题1分，共60分） 下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是准确的，请将准确选项涂写在答题卡相对应位置上，答在试卷上不得分。 1)系统软件一般包括 Ⅰ.服务性程序Ⅱ.语言处理程序Ⅲ.操作系统Ⅳ.数据库管理系统 A) Ⅰ、Ⅱ和Ⅲ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ、Ⅲ和Ⅳ D) 全部 (2) 为提升产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为 A) CAT系统 B) CAT系统 C) CAD系统 D) CAM系统 (3) 计算机输出设备的功能是 A）将计算机运算的二进制结果信息打印输出 B）将计算机内部的二进制信息显示输出 C）将计算机运算的二进制结果信息打印输出和显示输出 D) 将计算机内部的二进制信息转换为人和设备能识别的信息
(4) Internet上的计算机，在通信之前需要 A) 建立主页 B) 指定一个IP地址 C) 使用WWW服务 D) 发送电子邮件 (5) 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法 Ⅰ.复制信息Ⅱ.剪裁信息Ⅲ.窃听信息 A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全部 (6) 计算机病毒是一种具有破坏性的计算机程序，它是 A) 最初由系统自动生成的程序 B) 具有恶毒内容的文件 C) 具有自我再生水平的程序 D) 只通过网络传播的文件 (7) 以下关于数据的存储结构的叙述中哪一条是准确的？ A) 数据的存储结构是数据间关系的抽象描述 B) 数据的存储结构是逻辑结构在计算机存储器中的实现 C) 数据的存储结构分为线性结构和非线性结构
2018全国计算机等级考试一级考试试题库
2018年全国计算机等级考试一级考试试题库 0401) 下列关于世界上第一台电子计算机ENIAC的叙述中，错误的是 A)它是1946年在美国诞生的 B)它主要采用电子管和继电器 C)它是首次采用存储程序控制使计算机自动工作 D)它主要用于弹道计算 答案：C 0402) 一个字长为8位的无符号二进制整数能表示的十进制数值范围是 A)0-256 B)0-255 C)1-256 D)1-255 答案：B 0403) 二进制数1001001转换成十进制数是 A)72 B)71 C)75 D)73 答案：D 0404) 十进制数90转换成无符号二进制数是 A)1011010 B)1101010 C)1011110 D)1011100 答案：A 0405) 标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有 A)127个 B)128个 C)256个 D)254个 答案：B 0406) 根据国标GB2312-80的规定，总计有各类符号和一、二级汉字编码 A)7145个 B)7445个 C)3008个 D)3755个 答案：B 0407) 运算器的主要功能是进行 A)算术运算 B)逻辑运算 C)加法运算 D)算术和逻辑运算 答案：D 0408) 下列各存储器中，存取速度最快的是 A)CD-ROM
C)软盘 D)硬盘 答案：B 0409) 假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的 A)40倍 B)60倍 C)80倍 D)100倍 答案：C 0410) 在外部设备中，扫描仪属于 A)输出设备 B)存储设备 C)输入设备 D)特殊设备 答案：C 0411) 计算机能直接识别的语言是 A)高级程序语言 B)机器语言 C)汇编语言 D)C++语言 答案：B 0412) 下列关于计算机病毒的叙述中，错误的是 A)计算机病毒具有潜伏性 B)计算机病毒具有传染性 C)感染过计算机病毒的计算机具有对该病毒的免疫性 D)计算机病毒是一个特殊的寄生程序 答案：C 0413) Internet网中不同网络和不同计算机相互通讯的基础是 A)ATM B)TCP/IP C)Novell D)X.25 答案：B 0414) 已知一汉字的国标码是5E38，其内码应是 A)DEB8 B)DE38 C)5EB8 D)7E58 答案：A 0415) 已知三个字符为：a、X和5，按它们的ASCII码值升序排序，结果是 A)5,a,X B)a,5,X C)X,a,5 D)5,X,a 答案：D 0416) 度量计算机运算速度常用的单位是
全国计算机三级数据库技术上机试题100道
1.【考点分析】本题考查对4位整数的排序。考查的知识点主要包括：数组元素的排序算法，if判断语句和逻辑表达式，以及求余算术运算。 【解题思路】此题属于4位数排序问题。本题需主要解决3个问题：问题1如何取4位数的后3位进行比较；问题2如何按照题目要求的条件(按照每个数的后3位的大小进行降序排列，如果后3位相等，则按照原始4位数的大小进行升序排列)排序；问题3如何将排完序的前10个数存到数组bb中去。 本题的解题思路为：使用双循环对数组按条件进行排序，然后将排完序的前10个数存到数组bb中。对于问题1可以通过算术运算的取余运算实现(aa[i]%1000)；问题2通过包含if判断语句的起泡排序法就可以实现。 【参考答案】 void jsSort() { int i,j; /*定义循环控制变量*/ int temp; /*定义数据交换时的暂存变量*/ for(i=0;i<199;i++) /*用选择法对数组进行排序*/ for(j=i+1;j<200;j++) { if(aa[i]%1000
计算机三级数据库考试题及答案
计算机三级数据库考试题及答案 数据库是计算机等级考试的难点之一，接下来gkstk帮大家整理了数据库考试题库，希望为大家提高考试成绩有所帮助! 1[单选题] 下列关于浏览器/服务器架构中的应用服务器的说法中，错误的是__________。 A.应用服务器一般运行程序代码，实现面向应用领域的业务规则 B.应用服务器会根据用户请求连接相应的数据库，获取数据，并将结果返回给用户 C.应用服务器一般需要具有数据访问和数据存储功能 D.应用服务器一般提供了集群、负载均衡等公共服务，可以大幅度提高系统性能和可靠性 参考答案：C 2[填空题]数据库总体设计的主要内容包括__________、 __________、__________和__________。 参考解析：体系结构设计软件总体设计 软硬件选型与配置设计业务规则初步设计
3[单选题]如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是 A.其中有一个是DELETE B.一个是SELECT,另一个是UPDATE C.两个都是SELECT D.两个都是UPDATE 参考答案：C 4[填空题]一个完整的事务概要设计包括：事务名称、事务所访问的关系名及其属性名、事务的( ) 及事务用户。 参考解析：处理逻辑 5[单选题]浏览器/服务器架构是现阶段非常流行的数据库应用系统架构。在此架构中，应用服务器起到了非常重要的作用。计算机三级数据库考试题及答案计算机三级数据库考试题及答案。下列关于应用服务器的说法，错误的是( ) A.应用服务器一般运行程序代码，实现面向具体应用领域的业务规则，数据库服务器承担数据存储、管理等功能
全国计算机三级数据库考试题
全国计算机三级数据库试题 1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) （本题分值：1分）【正确答案】B A.Transistor B.Integrated Circuit https://www.sodocs.net/doc/a415444014.html,puter D.Vacumm Tube 2.ENIAC所用的要紧元件是( ) （本题分值：1分）【正确答案】C A.集成电路 B.晶体管 C.电子管 D.以上答案都不对 3、假如以链表为栈的存储结构，则退栈操作时( ) （本题分值：1分）【正确答案】 B A.必须判不栈是否满 B.必须判不栈是否空
C.判不栈元素的类型 D.对栈不作任何判不 4、用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是( ) （本题分值：1分）【正确答案】 C A.94、32、40、90、80、46、21、69 B.32、40、21、46、69、94、90、80 C.21、32、46、40、80、69、90、94 D.90、69、80、46、21、32、94、40 5、设数组data［0…m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队 操作的语句为( ) （本题分值：1分）【正确答案】 D A.front:=front 1 B.front:=(front 1) mod m C.rear:=(rear 1) mod m D.front:=(front 1) mod (m 1) 6、用数组A［0…m-1］存放循环队列的元素值，若其头尾指针分不为front和rear，则循环队列中当前元
素的个数为( ) （本题分值：1分）【正确答案】 A A.(rear-front m) mod m B.(rear-front 1) mod m C.(rear-front-1 m) mod m D.(rear-front) mod m 7、链栈与顺序栈相比，有一个比较明显的优点是( ) （本题分值：1分）【正确答案】 B A.插入操作更加方便 B.通常可不能出现栈满的情况 C.可不能出现栈空的情况 D.删除操作更加方便 8、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入 队列Q，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是( ) （本题分值：1分）【正确答案】 C A.6 B.4 C.3
计算机三级题库
2009年3月计算机等级考试三级网络技术试卷及答案 作者: 宇创教研组来源: 部资料更新日期：2009-9-9 15:40:27 一、选择题（每小题1分，共60分） 下列各题A)、B)、C)、D )四个选项中，只有一项是正确的，请将正确选项写在括号。（1）1959年10月我国研制成功的一台通用大型电子管计算机是 ( )。 A）103计算机B）104计算机C）120计算机D）130计算机（2）关于计算机应用的描述中，错误的是( )。 A）模拟核爆炸是一种特殊的研究方法B）天气预报采用了巨型计算机处理数据 C）经济运行模型还不能用计算机模拟D）过程控制可采用低档的微处理器芯片（3）关于服务器的描述中，正确的是( )。 A）按体系结构分为入门级、部门级、企业级服务器 B）按用途分为台式、机架式、机柜式服务器 C）按处理器类型分为文件、数据库服务器 D）刀片式服务器的每个刀片是一块系统主板 （4）关于计算机配置的描述中，错误的是( )。 A）服务器机箱的个数用1U/2U/3U/．．．．．．/8U表示 B）现在流行的串行接口硬盘是SATA硬盘 C）独立磁盘冗余阵列简称磁盘阵列 D）串行SCSI硬盘简称SAS硬盘 （5）关于软件开发的描述中，正确的是( )。
A）软件生命周期包括计划、开发两个阶段 B）开发初期进行需求分析、总体设计、详细设计 C）开发后期进行编码、测试、维护 D）软件运行和使用中形成文档资料 （6）关于多媒体的描述中，错误的是( )。 A）多媒体的数据量很大，必须进行压缩才能实用 B）多媒体信息有许多冗余，这是进行压缩的基础 C）信息熵编码法提供了无损压缩 D）常用的预测编码是变换编码 （7）关于数据报交换方式的描述中，错误的是( )。 A）在报文传输前建立源结点与目的结点之间的虚电路 B）同一报文的不同分组可以经过不同路径进行传输 C）同一报文的每个分组中都要有源地址与目的地址 D）同一报文的不同分组可能不按顺序到达目的结点 （8）IEEE802.11无线局域网的介质访问控制方法中，帧间间隔大小取决于( )。 A）接入点 B）交换机C）帧大小D）帧类型（9）以下网络应用中不属于Web应用的是( )。 A）电子商务B）域名解析C）电子政务D）博客（10）关于千兆以太网的描述中，错误的是( )。 A）与传统以太网采用相同的帧结构B）标准中定义了千兆介质专用接口 C）只使用光纤作为传输介质D）用GMII分割MAC子层与物理层（11）虚拟局域网的技术基础是( )。
计算机三级数据库上机题库
1.调用函数rwdata()，从IN.dat文件中读取10组数据（m和k值），并嵌套调用primenum函数分别得出array[]数组。请编写函数primenum(int m，int k，int array[])，该函数的功能是：将紧靠m的k个素数存入数组array并在屏幕上显示。最后把结果输出到文件OUT.dat中。例如，若输入3 9，则应输出5 7 11 13 17 19 23 29 31。 注意：部分程序已经给出。请勿改动主函数main()和输出数据函数rwdata()的内容。 #include 下列关于接入技术特征的描述中，错误的是（）。 A) 远距离无线宽带接入网采用802.15标准 B) Cable Modem利用频分复用的方法，将信道分为上行信道和下行信道 C) 光纤传输系统的中继距离可达100km以上 D) ADSL技术具有非对称带宽特性 Cable Modem利用频分复用的方法，将双向信道分为：从计算机终端到网络方向称为上行信道，从网络到计算机终端方向称为下行信道。ASDL技术提供非对称宽带特性，上行速率在64 kbps~640 kbps，下行速率在500kbps~7Mbps 。光纤传输系统的中继距离可达100km以上。IEEE 802.15 标准专门从事WPAN（无线个人局域网）标准化工作。它是适用于短程无线通信的标准。故选择A选项。下列关于路由器技术指标的描述中，错误的是（）。 A) 吞吐量是指路由器的包转发能力 B) 背板能力决定了路由器的吞吐量 C) 语音、视频业务对延时抖动要求较高 D) 突发处理能力是以最小帧间隔值来衡量的 路由器的关键技术指标主要有以下几点。 ①吞吐量：吞吐量是指路由器的包转发能力。路由器的包转发能力与路由器端口数量、端口速率、包长度、包类型有关。 ②背板能力：背板是路由器输入端与输出端之间的物理通道。背板能力决定了路由器的吞吐量。 ③丢包率：丢包率是指在稳定的持续负荷情况下，由于包转发能力的限制而造成包丢失的概率。丢包率通常是衡量路由器超负荷工作时的性能指标之一。 ④延时与延时抖动：延时是指数据包的第一个比特进入路由器，到该帧的最后一个比特离开路由器所经历的时间，该时间间隔标志着路由器转发包的处理时间。延时抖动是指延时的变化量。由于数据包对延时抖动要求不高，因此通常不把延时抖动作为衡量高速路由器的主要指标，但是语音、视频业务对延时抖动要求较高。 ⑤突发处理能力：突发处理能力是以最小帧间隔发送数据包而不引起丢失的最大发送速率来衡量的。故选择D选项 下列关于BGP协议的描述中，错误的是（）。 A) 当路由信息发生变化时，BGP发言人使用notification分组通知相邻自治系统 B) 一个BGP发言人通过建立TCP连接与其他自治系统中BGP发言人交换路由信息 C) 两个属于不同自治系统的边界路由器初始协商时要首先发送open分组 数据结构基础 1）数据结构的基本概念及有关术语： 数据是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。 表示一个事物的一组数据称为一个数据元素，数据元素是数据的基本单位。它可以是一个不可分割的原子项，也可以由多个数据项组成。 数据类型是指一个类型和定义在这个类型上的操作集合。 数据结构（data structure）指数据元素之间存在的关系 数据的逻辑结构是指数据元素之间的逻辑关系，用一个数据元素的集合和定义在此集合上的若干关系来表示，常被称为数据结构。 根据数据元素之间逻辑关系的不同数学特性，数据结构可分为三种：线性结构、树结构和图，其中树结构和图又称为非线性结构。P2 数据元素及其关系在计算机中的存储表示或实现称为数据的存储结构，也称为物理结构。数据的逻辑结构从逻辑关系角度观察数据，与数据的存储无关，是独立与计算机的。而数据的存储结构是逻辑结构在计算机内存中的实现，是依赖于计算机的。 数据存储结构的基本形式有两种：顺序存储结构和链式存储结构。 数据的存储结构被分为顺序结构、链接结构、索引结构、散列结构四种 算法是一个有穷规则的集合，其规则确定一个解决某一特定类型问题的操作序列。 算法分析主要包含时间代价和空间代价两个方面。 时间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的时间，也以某种单位由f(1)增至f(n)，则称该算法的时间代价为f(n)。 空间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的空间，也以某种单位由g(1)增至g(n)，则称该算法的空间代价为g(n)。 算法的时间及空间复杂性 度量算法的时间效率 算法的时间效率指算法的执行时间随问题规模的增长而增长的趋势，通常采用时间复杂度来度量算法的时间效率。T(n)=O(f(n)) 度量算法的空间效率 空间复杂度指算法在执行时为解决问题所需要的额外内存空间，不包括输入数据所占用的存储空间。 S(n)=O(f(n)) 2）基本数据结构及其操作： 线性表是由n(n>=0)个类型相同的数据元素a0,a1,…,a(n-1)组成的有限序列。P36 线性表的逻辑结构： 其中，元素ai的数据类型可以是整数、浮点数、字符或类；n是线性表的元素个数，称为线性长度。若n=0,则为空表；若n>0,ai(0 3月计算机三级上机题库及答案 1.已知数据文件IN.DAT中存有200个四位数, 并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是: 把千位数字和十位数字重新组成一个新的十位数ab(新十位数的十位数字是原四位数的千位数字,新十位数的个位数字是原四位数的十位数字), 以及把个位数字和百位数字组成另一个新的十位数cd (新十位数的十位数字是原四位数的个位数字,新十位数的个位数字是原四位数的百位数字), 如果新组成的两个十位数ab-cd=10且ab-cd=20且两个数均是偶数,同时两个新数的十位数字均不为零,则将满足此条件的四位数按从大到小的顺序存入数组b中, 并要计算满足上述条件的四位数的个数cnt。最后main()函数调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。 注意: 部分源程序存在文件PROG1.C文件中。 程序中已定义数组: a[200], b[200], 已定义变量: cnt 请勿改动数据文件IN.DAT中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容。 ------------------------- PROG1.C #include #define MAX 200 int a[MAX], b[MAX], cnt = 0; {int I,thou,hun,ten,data,j; int ab,cd; for(I=0;I200;I++) {thou=a[I]/1000; hun=a[I]%1000/100; ten=a[I]%100/10; data=a[I]%10; ab=10*thou+ten; cd=10*data+hun; if ((ab-cd)=0(ab-cd)=10ab%2==1cd%2==1ab!=0cd!=0) {b[cnt]=a[I];cnt++;} } for(I=0;I for(j=I+1;j if(b[I] {data=b[I]; b[I]=b[j];b[j]=data;} } void readDat() { int i ; FILE *fp ; fp = fopen(in.dat, r) ; for(i = 0 ; i MAX ; i++) fscanf(fp, %d, a[i]) ; fclose(fp) ; } (如有雷同不要介意) 一、选择题 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)我国互联网界曾发生所谓3Q大战，根据你的了解它们发生在哪两个公司 (D) 之间? A.3Com与百度之间 B.3Com与腾讯之间 C.奇虎360与百度之间 D.奇虎360与腾讯之间 (B) (2)我国早期批量生产的计算机是 A.103计算机 B.104计算机 C.DJS-130计算机 D.PDP-130计算机 (C) (3)关于客户机的描述中，错误的是 A.智能手机不能用作客户机 B.平板电脑能用作客户机 C.笔记本电脑能用作客户机 D.高端台式机能用作客户机 (B) (4)关于笔记本电脑配置的描述中，正确的是 A.必须用Intel双核奔腾芯片 B.通常有多个USB接口 C.内存不超过1GB D.一般用nVIDIA网卡 (C) (5)关于软件的描述中，错误的是 A.系统软件比应用软件更贴近硬件 B.软件由程序代码与相关文档组成 C.共享软件都是自由软件 D.数据库软件是应用软件 (D) (6)关于多媒体的描述中，正确的是 A.熵编码属于有损压缩 B.源编码属于无损压缩 C.有损压缩的压缩比小 D.无损压缩是可逆的 (B) (7)关于OSI参考模型的描述中，正确的是 A.OSI参考模型由IETF制定 B.按功能可以分为7个层次 C.OSI的含义是操作系统互连 D.详细定义每层的实现技术 (D) (8)在TCP/IP参考模型中，实现可靠到端通信的层次是 A.数据链路层 B.物理层 C.网络层 D.传输层 (A) (9)以太网帧的地址字段使用的是 A.MAC地址 B.IP地址 C.域名 D.端口号 (B) (10)关于无线自组网的描述中，错误的是 A.是一种对等结构的无线网络 B.需要基站的支持 C.在军事领域中有较多的应用 第九套 1.在某数据库中，相关表的建表语句如下： create tableT1( a1int primary key, a2int, a3int foreign key references T2(a3)); create tableT2( a3int primary key, a4int, a5int foreign key references T2(a3)); create tableT3( a1int, a3int, a6int, primary key (a1, a3), a1 foreign key references T1(a1), a3 foreign key references T2(a3)); 请画出相应的E-R图，使得可以从该E-R图推导出上述表定义，其中实体和联系的名称可以自定，实体的主码属性请使用下划线标明。 2.设在SQL Server 2008某数据库中有商品表和销售表，两个表的定义如下：CREATE TABLE 商品表( 商品号 char(10) PRIMARY KEY, 商品名varchar(40), 类别varchar(20), 进货单价int ); CREATE TABLE 销售表( 商品号 char(10) REFERENCES 商品表(商品号), 销售时间datetime, 销售数量int, 销售单价int, PRIMARY KEY(商品号,销售时间) ); 现要创建一个存储过程：查询指定类别的每种商品当前年累计销售总数量。请补全下列代码。 CREATE PROC p_TotalSales @lbvarchar(20) AS SELECT 商品名, ( year(销售时间 )AS 当年销售总数量Array FROM 商品表 3.设某超市经营管理系统使用SQL Server 2008数据库管理系统。为了保证数据库可靠运行，数据库管理员设置了每天夜间对数据库一次全备份，备份数据保留2个月的备份策略。上线运行1年后，SQL Server数据库中数据已经达到近200GB。每天夜间要运行3个小时才能将数据库进行一次全备份，影响了夜间统计等业务正常运行。同时，备份空间也非常紧张。请解释出现此现象的原因，并提出优化的方法。 第八套 1.已知有如下关系模式： T1(a1,a2, a3, a5)，T2(a3,a4)，T3(a5, a6),T4(a3, a5, a7)，其中带下划线的属性标识为所在关系模式的主码，T1中的a3是参照T2的外码，T1中的a5已知有如下关系模式： T1(a1,a2, a3, a5)，T2(a3,a4)，T3(a5, a6),T4(a3, a5, a7)，其中带下划线的属性标识为所在关系模式的主码，T1中的a3是参照T2的外码，T1中的a5是参照T3的外码，T4中的a3是参照T2的外码，T4中的a5是参照T3的外码。 请将上述关系模式用适当的ER图表示出来，并用下划线标注出作为实体主码的属性。 1、ISP(internet 服务提供商)是用户接入internet 的入口点，一方面他为用户提供接入internet服务，另一方面，他也为用户提供各类信息资源。一般用户接入internet有两种方式，一种是通过电话网，另一种是通过局域网。 2、按对称序周游二叉树等同于用后序周游相应的树或者树林 3、消息机制是进程间通信的的方法之一，一般包括消息缓冲和消息号 4、在页面大小固定，并且不考虑程序本身的编制方法的情况下，影响缺页中断次数的主要因素有：页面调度算法和分配给进程的物理页面数 5、适用于连接磁盘、磁带等高速设备，每次传送一批数据，但一段时间内只能为一台设备服务的通道是串口。 6、操纵、管理数据库并控制数据资源使用的软件是DBMS 7、数据库管理系统中事务的隔离性主要由并发控制部件来保证。 8、严格两阶段锁协议要求未提交更新的封锁必须保持到事务的终点 9、对数据库系统的性能主要由响应时间和吞吐量两种度量 10、能够模式化为维属性和度量属性的数据称为多维数据 11、Oracle服务器由Oracle数据库和Oracle实例组成 12、对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为寻道时间；当磁头到达指定磁道后，必须等待所需要的扇区读/写下，这一部分等待时间称为旋转延迟/磁盘扫描等待时间 13、Oracle数据库中负责客户机和服务器之间网络通信的是SQL*Net模块 14、SYBASE移动和嵌入计算解决方案中，小型且高性能的SQL数据库是Adaptive server anywhere,他可以单机运行也可以作为数据库服务器运行 15、操作系统中构成单一逻辑工作单元的操作集合称为事务 16、在数据仓库建立的过程中，岁数据进行纠正和预处理的过程称为数据清理 17、在顺序表中插入或者删除一个结点平均需要移动的结点个数是n/2 18、线性表的顺序查找中，成功的检索的比较次数是（n+1）/2 19、Oracle graphics 用来快速生成图形应用工具 20、Alteration 权限允许增加或者删除关系中的属性 21、Visual studio 2008 是针第一个允许开发人员针对NET framework 多个版本开发的visual studio 版本 22、Internet上的计算机地址有两种表示方式，分别是IP地址和域名 23、发生程序中断时，被打断程序暂停点称为断点 24、作业流是指在批处理操作系统中，把一批作业安排在输入设备上，然后依次读入系统进行处理而形成的 25、关系操作能力可以用两种方式表示：代数方式和逻辑方式 26、Powerbuilder 10.0 为使用.NET开发工具的用户提供了一套https://www.sodocs.net/doc/a415444014.html, 工具 27、网络攻击者设法修改一个网站的主页，使得该网站的WWW服务不能正常工作这种网络攻击称为服务攻击 28、针对采用TCP/IP协议联网的用户的剧增，可以用域名系统来管理和组织互联网中的主机 29、文件系统中，用户打开一个文件时，操作系统将该文件描述符保存在内存的用户打开文件表中 30、系统调用是操作系统向用户提供的程序级服务，用户可以借助于他向系统发出各种服务请求 31、当某个正在进行的进程需要执行I/O操作时，可以通过调用阻塞原语将自己从阻塞状态变为等待状态 32、在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可以分为：概念数据模型和结构数据模型 33、概念模型的表示方法中最常用的是实体—联系方法 34、第三代数据库系统（新一代数据库系统）是面向对象技术和数据库技术相结合的系统 35、关系模式中的所有属性都是主属性那么该关系模式至少达到3NF 09年3月全国计算机等级考试三级网络真题（答案不对的请指正） 2009-09-13 18:00 （1）1959年10月我国研制成功的一台通用大型电子管计算机是B A）103计算机 B）104计算机 C）720计算机 D）l30计算机 （2）关于计算机应用的描述中，错误的是c A）模拟核爆炸是一种特殊的研究方法 B）天气预报采用了巨型计算机处理数据 C）经济运行模型还不能用计算机模拟 D）过程控制可采用低档微处理器芯片 （3）关于服务器的描述中，正确的是d A）按体系结构分为入门级、部门级、企业级服务器 B）按用途分为台式、机架式、机柜式服务器 C）按处理器类型分为文件、数据库服务器 D）刀片式服务器的每个刀片是一块系统主板 （4）关于计算机配置的描述中，错误的是a A）服务器机箱的个数用1U/2U/3U/……/8U表示 B）现在流行的串行接口硬盘是SA TA硬盘 C）独立磁盘冗余阵列简称磁盘阵列 D）串行SCSI硬盘简称SAS硬盘 （5）关于软件开发的描述中，正确的是B A）软件生命周期包括计划、开发两个阶段 B）开发初期进行需求分析、总体设计、详细设计 C）开发后期进行编码、测试、维护 D）软件运行和使用中形成文档资料 （6）关于多媒体的描述中，错误的是D A）多媒体的数据最很大，必须进行压缩才能实用 B）多媒体信息有许多冗余，这是进行压缩的基础 C）信息熵编码法提供了无损压缩 D）常用的预测编码是变换编码 （7）关于数据报交换方式的描述中，错误的是a A）在报文传输前建立源结点与目的结点之间的虚电路 B）同一报文的不同分组可以经过不同路径进行传输 C）同一报文的每个分组中都要有源地址与目的地址 D）同一报文的不同分组可能不按顺序到达目的结点 （8）IEEE 802.11无线局域网的介质访问控制方法中，帧间间隔大小取决于d A）接入点 B）交换机 C）帧大小 D）帧类型 （9）以下网络应用中不属于Web应用的是B A）电子商务 三级数据库背诵资料 第一章计算机基础知识 1、冯.诺依曼计算机以“存储程序”原理为基础，由运算器、存储器、控制器、输入设备和输出设备等五大部件组成。 2、计算机指令系统： 系列计算机：指令系统向下兼容。 复杂指令系统计算机：CISC （Complex Instruction Set Computer） 精简指令系统计算机：RISC （Reduced Instruction Set Computer） 指令系统的类型：数据传送类指令、算术逻辑类指令和判定控制类指令。 指令系统的寻址方式：立即寻址（立即数寻址），指令中直接给出操作数。 寄存器寻址：操作数在寄存器中。直接寻址：指令中直接给出操作数地址。寄存器间接寻址：寄存器给出操作数地址。 寄存器相对寻址：指令中给出操作数的地址偏移量 3、微型处理器分类：通用微处理器、嵌入式微处理器和数字信号处理器等 4、总线： PCI：不依附具体处理器的局部总线。 USB：通用串行总线。 1394总线：FireWire，为家用电器研制的一种高速串行总线。1394总线在数字视频设备（数字摄像机）中广泛应用。 5、计算机的技术指标： 运算速度MIPS(每秒百万条指令) 影响计算机运算速度的因素很多，主要是CPU的主频和存储器的存取周期。 存储器容量：基本单位B(Byte) 1KB=1024Byte 1MB=1024KB 1GB=1024MB 1TB=1024GB 数据传输率：基本单位bps(每秒传输多少位) 1Kbps=103bps 1Mbps=103Kbps 1Gbps=103Mbps 6、计算机中的信息表示 非数字信息的表示：ASCII码汉字的表示：三类代码体系：输入码，如：拼音码、五笔字形码等；机内码；交换码,如GB2312-80； 7、计算机网络基础 计算机网络的基本特征：资源共享。广域网与广域网的互联是通过路由器实现的。 传输技术分为：广播式网络（通过一条公共信道实现）点--点式网络（通过存储转发实现）。采用分组存储转发与路由选择是点-点式网络与广播网络的重要区别之一 按规模分类：局域网（LAN）、城域网（MAN）、广域网（WAN） 广域网（远程网）以下特点：1 适应大容量与突发性通信的要求。2 适应综合业务服务的要求。3 开放的设备接口与规范化的协议。4 完善的通信服务与网络管理。 几种常见的广域网的特点： X.25：建立在速率低、误码率高的电缆介质上，X.25协议包括差错控制、流量控制和拥塞控制等，由通信子网完成,有时间延迟。 FR（帧中继）：建立在速率高、误码率低的光纤上，对X.25协议进行简化，差错控制由用户终端完成。 B-ISDN（宽带综合业务数字网）、N-ISDN（窄带综合业务数字网） ATM（异步传输模式，一种数据传输与分组交换技术，能满足多媒体应用的高速率与低延迟的要求，具有线路交换实时性好和分组交换灵活性好的双重优点。 各种城域网建设方案有几个相同点：传输介质采用光纤，交换接点采用基于IP交换的高速路由交换机或A TM 交换机，在体系结构上采用核心交换层，业务汇聚层与接入层三层模式。城域网MAN介于广域网与局域网之间的一种高速网络。 8、网络协议为三部分：(1)语法,即用户数据与控制信息的结构和格式;(2)语义,即需要发出何种控制信息,以及完成的动作与做出的响应;(3)时序,即对事件实现顺序的详细说明.计算机三级网络技术题库
浙江省计算机三级数据库复习资料
3月计算机三级上机题库及答案
2015年全国计算机等级考试三级网络技术真题及答案
计算机三级数据库1-9套应用题库
计算机三级数据库技术重点
计算机三级历年真题及答案
全国计算机三级数据库等级考试全套(笔试背诵资料+笔试试题+详细答案+最新数据库技术上机试题题库)
相关文档
- 浙江省计算机三级数据库复习资料
- 三级数据库笔记+试题(带详解答案)
- 全国计算机三级《数据库》考点知识
- 2020全国计算机三级数据库考点汇总
- 2019年全国计算机三级考试数据库真题
- 全国计算机等级三级数据库上机题库100题
- 全国计算机等级考试三级数据库技术新大纲
- 浙江省计算机等级考试三级数据库技术.doc
- 全国计算机等级考试三级数据库知识点总结
- 计算机三级数据库上机题库
- 计算机三级数据库考试题及答案【最新】
- 全国计算机三级数据库题库
- 全国计算机等级考试三级数据库知识点总结
- 2017计算机三级数据库SQL语句大全
- 计算机三级数据库模拟试题
- 2019年9月全国计算机等级考试三级数据库真题及答案(免费)
- 全国计算机等级考试三级数据库
- 全国计算机三级数据库题库完整
- 全国计算机三级数据库考试题
- 计算机三级数据库基础知识