浙江复试考研真题及答案.docVIP

浙江复试考研真题及答案

单项选择题（每题2分，共10题）

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.存储密度低

7.以下哪种编程语言不是面向对象语言？

A.Java

B.C

C.C++

D.Python

8.计算机组成中，CPU主要由运算器和什么组成？

A.控制器

B.存储器

C.输入设备

D.输出设备

9.数据库设计中，E-R模型属于？

A.概念模型

B.逻辑模型

C.物理模型

D.数据模型

10.计算机网络中，IP地址192.168.1.1属于什么类地址？

A.A类

B.B类

C.C类

D.D类

答案：1.D2.C3.A4.D5.D6.A7.B8.A9.A10.C

多项选择题（每题2分，共10题）

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.设备管理

7.数据结构中，排序算法有？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

8.计算机的硬件系统包括？

A.主机

B.输入设备

C.输出设备

D.外存储器

9.数据库管理系统的功能有？

A.数据定义

B.数据操纵

C.数据库运行管理

D.数据库维护

10.计算机网络的分类按覆盖范围可分为？

A.局域网

B.城域网

C.广域网

D.互联网

答案：1.ABCD2.ABC3.ABCD4.ABC5.ABCD6.ABCD7.ABCD8.ABCD9.ABCD10.ABC

判断题（每题2分，共10题）

1.算法一定有输入和输出。（）

2.数据库中，一个表只能有一个主键。（）

3.面向对象编程中，子类可以继承父类的所有属性和方法。（）

4.网络协议是计算机网络中通信双方必须共同遵守的规则和约定。（）

5.操作系统中，进程是程序在操作系统中的一次执行过程。（）

6.数据结构中，栈是一种先进先出的数据结构。（）

7.所有编程语言都支持面向对象编程。（）

8.计算机组成中，内存分为随机存取存储器和只读存储器。（）

9.数据库设计中，物理设计阶段主要考虑数据的存储结构和存取方法。（）

10.计算机网络中，路由器工作在网络层。（）

答案：1.√2.√3.×4.√5.√6.×7.×8.√9.√10.√

简答题（总4题，每题5分）

1.简述分治法的基本思想。

将问题分解为若干个规模较小的子问题，分别求解这些子问题，然后将子问题的解合并得到原问题的解。

2.简述数据库中事务的特性。

原子性、一致性、隔离性、持久性。

3.简述面向对象编程中多态的概念。

同一操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。

4.简述计算机网络的分层结构的优点。

各层之间相互独立，灵活性好；各层都可以采用最合适的技术来实现，各层实现技术的改变不影响其他层；易于实现和维护；有利于促进标准化。

讨论题（总4题，每题5分）

1.讨论软件开发过程中需求分析的重要性。

需求分析是软件开发的基础，明确用户需求，为后续设计、编码等阶段提供依据，避免开发方向错误，提高软件的实用性和用户满意度。

2.讨论数据库索引的优缺点。

优点：提高查询速度，加快数据检索。缺点：占用存储空间，增加数据插入、删除、修改的开销。

3.讨论面向对象编程中继承和多态