2021年计算机类题库数据结构题库.doc

笔试必备数据构造习题&答案--复习笔记知识点

Question 1. (单选)
在计算机网络中,表征数据传播可靠性指标是
表征数据传播可靠性指标是误码率
1. 传播率
2. 误码率
3. 信息容量
4. 频带运用率
答：2 其中 1是表征传播速度， 3表征信息量，4表征传播效率
Question 2. (单选)
如下关于链式存储构造论述中哪一条是不对的?
1. 结点除自身信息外还涉及指针域,因而存储密度不大于顺序存储构造
2. 逻辑上相邻结点物理上不必邻接
3. 可以通过计算直接拟定第i个结点存储地址
4. 插入、删除运算操作以便,不必移动结点
答：３
Question 3. (单选)
如下哪一种不是栈基本运算
1. 删除栈顶元素
2. 删除栈底元素
3. 判断栈与否为空
4. 将栈置为空栈
答：2
Question 4. (单选)
如下关于广义表论述中,对的是
1. 广义表是0个或各种单元素或子表构成有限序列
2. 广义表至少有一种元素是子表
3. 广义表不可以是自身子表
4. 广义表不能为空表
答：1， 纯粹广义表定义概念，恩。。
Question 5. (单选)
如果一棵二叉树结点前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点对称序序列
1. 必为A、B、C
2. 必为A、C、B
3. 必为B、C、A
4. 不能拟定
答：４，对称序列又为中序序列，也许是ＢＣＡ，或ＣＢＡ
Question 6. (单选)
在虚拟页式存储管理方案中,下面哪一某些完毕将页面调入内存工作?
1. 缺页中断解决
2. 页面裁减过程
3. 工作集模型应用
4. 紧缩技术运用
答：１
Question 7. (单选)
在DOS系统中,用于记录和管理磁盘数据区使用状况数据构造
1. 位图表
2. 空闲块表
3. 文献分派表
4. 文献控制块
答：３
Question 8. (单选)
设关于系R(S,D,M),其函数依赖集F={S→D,D→M}。则关系R至多满足
1. 1NF
2. 2NF
3. 3NF
4. BCNF
答：２
Question 9. (单选)
在数据库逻辑设计中,当将E-R图转换为关系模式时,下面做法哪一种是不对的?
1. 一种实体类型转换为一种关系模式
2. 一种联系类型转换为一种关系模式
3. 由实体类型转换成关系模式主键是该实体类型主键
4. 由联系类型转换成关系模式属性是与该联系类型有关诸实体类型属性全体
答：４
Question 10. (单选)
计算机网络按照所覆盖地理范畴分类,可以分广域网、局域网与
1. TCP/IP网
2. ATM网
3. ISDN
4. 城域网
答：４
Question 11. (单选)

计算机网络拓扑构造重要取决于它
1. 资源子网
2. FDDI网
3. 通信子网
4. 路由器
答：３
Question 12. (单选)
网络合同三个要素是语法、语义与
1. 工作原理
2. 时序
3. 进程
4. 服务原语
答：２
Question 13. (单选)
TCP/IP参照模型中,电子邮件合同SMTP依赖于传播层
1. UDP合同
2. IP合同
3. TCP合同
4. 802.2合同
答：３

Question 14. (单选)
IEEE802.2合同中10BASE-T原则规定在使用5类双绞线时,从网卡到集线器最大距离为
1. 100m
2. 185m
3. 300m
4. 500m
答：１，以太网特性，１０ＢＡＳＥ－Ｔ，１０Ｍ／ｓ，基带传播，最带网段距离１００ｍ，星型拓扑构造，双绞线
Question 15. (单选)
100Mbps Fast Ethernet与10Mbps Ethernet 工作原理相似之处重要在
1. 介质访问控制办法
2. 物理层合同
3. 网络层
4. 发送时钟周期

答：３
Question 16. (单选)
在Client/Server计算模式中,中间件middleware作用是隔离应用与
1. 构造化查询语言SQL
2. 应用进程
3. 网络
4. IP地址
答：３
Question 17. (单选)
当顾客向ISP申请Internet帐户时,顾客E-mail帐户应涉及
1. IP地址
2. WWW地址
3. 顾客密码(Password)
4. 顾客名(User Name)与顾客密码(Password)
答：４

Question 18. (单选)
WWW超链接中定位信息所在位置使用是
1. 超文本(hypertext)技术
2. 统一资源定位器(URL，Uniform Resource Locators)
3. 超媒体(hypermedia技术)
4. 超文本标注语言HTML
答：２
Question 19. (单选)
计算机网络系统与分布式系统之间区别重要是
1. 系统物理构造
2. 系统高层软件
3. 传播介质类型
4. 服务器类型
答：３，分布式计算机系统与计算机网络系统，在计算机硬件连接、系统拓扑构造和通信控制等方面基本都是同样，它们都具备通信和资源共享功能。
计算机网络系统与分布式计算机分布式系统之间区别重要为：
分布式计算机系统是在分布式计算机操作系统支持下，进行分布式数据解决和各计算机之间并行计算工作，也就是说各互连计算机可以互相协调工作，共同完毕一项任务，一种大型程序可以分布在多台计算机上并行运营。
计算机网络系统是在网络操作系统支持下，实现互连计算机之间资源共享，计算机网络系统中各计算机普通是各自独立进行工作。因此操作系统不同，而操作系统即为高层软件。

Question 20. (单选)
帧中继系统设计重要目的是用于互连各种
1. 广域网
2. 电话网
3. 局域网
4. 0)ATIM网
答：３，帧中继(Frame Relay)是一种网络与数据终端设备(DTE)接口原则。由于光纤网比初期电话网误码率低得多,因而,可以减少X.25某些差错控制过程,从而可以减少结点解决时间,提高网络吞吐量。帧中继就是在这种环境下产生。帧中继提供是数据链路层和物理层合同规范,任何高层合同都独立于帧中继合同,因而,大大地简化了帧中继实现。当前帧中继重要应用之一是局域网互联,特别是在局域网通过广域网进行互联时,使用帧中继更能体现它低网络时延、低设备费用、高带宽运用率等长处。

Question 21. (单选)
ATM网络采用固定长厦信元传送数据，信元长度为
1. 1024B
2. 53B
3. 128B
4. 64B
答：２，首部５Ｂ，顾客信息４８Ｂ
Question 22. (单选)
TCP/IP参照模型中主机-网络层相应于OSI RM中
1. 网络层
2. 物理层
3. 数据链路层
4. 物理层与数据链路层
答：４
Question 23. (单选)
计算机网络最突出长处是：
1. 计算精度高
2. 内存容量大
3. 运算速度快
4. 连网计算机可以互相共享资源
答：４
Question 24. (单选)
计算机网络分为局域网、城域网与广域网，其划分根据是：
1. 数据传播所使用介质
2. 网络作用范畴
3. 网络控制方式
4. 网络拓扑构造
答：２
Question 25. (单选)
用二分法查找一种长度为10、排好序线性表，查找不成功时，最多需要比较多少次？
1. 5
2. 2
3. 4
4. 1
答：３
Question 26. (单选)
模块内聚度越高，阐明模块内各成分彼此结合限度越
1. 松散
2. 紧密
3. 无法判断
4. 相似
答：２
Question 27. (单选)
软件需求分析阶段输出重要是
1. 需求阐明书
2. 开发筹划
3. 可行性报告
4. 设计阐明书
答：１
Question 28. (单选)
如下选项中不是项目经理职责是？
1. 需求分析
2. 筹划
3. 筹划跟踪
4. 质量管理
答：１
Question 29. (单选)
单元测试普通在什么时候进行？
1. 编码完毕后
2. 系统测试前
3. 测试用例编写完毕后
4. 集成测试后
答：２
Question 30. (多选)
配备管理能起到如下哪些作用？
1. 版本管理
2. 变更管理
3. 需求管理
4. 测试管理
答：１，２
Question 31. (单选)

依照线程安全有关知识，分析如下代码，当调用test办法时i>10时与否会引起死锁?
public void test(int i)
{
lock(this)
{
if (i>10)
{
i--；
test(i)；
}
}
}
1. 会锁死
2. 不会锁死
答：２，ｉ是值传递，不会读写被ｌｏｃｋ内存。

Question 32. (单选)
如下描述错误是（）
1. 在C++中支持抽象类而在C#中不支持抽象类。
2. C++中可在头文献中声明类成员而在CPP文献中定义类成员，在C#中没有头文献并且在同一处声明和定义类成员。
3. 在C#中可使用 new 修饰符显式隐藏从基类继承成员。
4. 在C#中要在派生类中重新定义基类虚函数必要在前面加Override。

答：１

Question 33. (单选)
int[][] myArray3=new int[3][]{new int[3]{5,6,2},new int[5]{6,9,7,8,3},new int[2]{3,2}}；myArray3[2][2]值是（）。
1. 9
2. 2
3. 6
4. 越界

答：４
Question 34. (单选)
在C#中运用Socket进行网络通信编程普通环节是：建立Socket侦听、（ ）、运用Socket接受和发送数据。
1. 建立Socket连接
2. 获得端标语；
3. 获得IP地址；
4. 获得主机名；
答：１
Question 35. (单选)
如果设treeView1=new TreeView(),TreeNode node=new TreeNode("根结点" )，则treeView1.Nodes.Add(node)返回是一种 ()类型值。
1. TreeNode；
2. int；
3. string；
4. TreeView；
答：２
Question 36. (单选)
声明一种委托public delegate int myCallBack(int x)；则用该委托产生回调办法原型应当是
1. void myCallBack(int x)
2. int receive(int num)
3. string receive(int x)
4. 不拟定
答：２
Question 37. (单选)
关于ASP.NET中代码隐藏文献描述对的是
1. Web窗体页程序逻辑由代码构成，这些代码创立用于与窗体交互。编程逻辑唯一与顾客界面不同文献中。该文献称作为“代码隐藏”文献，如果用C＃创立，该文献
2. 项目中所有Web窗体页代码隐藏文献都被编译成.EXE文献
3. 项目中所有Web窗体页代码隐藏文献都被编译成项目动态链接库（.dll）文献
4. 以上都不对的

答：４
Question 38. (单选)
What compiler switch creates an xml file from the xml comments in the files in an assembly?
1. /text
2. /doc
3. /xml
4. /help
答：２
Question 39. (单选)
下面代码实现了设计模式中什么模式
public class A {
private A instance;
private A() {
}
public static A Instance {
get
{
if ( A == null )
A = new A();
return instance;
}
}
}
1. Factory
2. Abstract Factory
3. Singleton
4. Builder
答：３

Question 40. (单选)
class Class1
{
public static int Count = 0;
static Class1()
{
Count++;
}
public Class1()
{
Count++;
}
}
Class1 o1 = new Class1();
Class1 o2 = new Class1();
请问，Class1.Count值是多少？( )
1. 1
2. 2
3. 3
4. 4
答：３
Question 41. (单选)

abstract class BaseClass
{
public virtual void MethodA()
{
Console.WriteLine("BaseClass");
}
public virtual void MethodB()
{
}
}
class Class1：BaseClass
{
public void MethodA()
{
Console.WriteLine("Class1");
}
public override void MethodB()
{
}
}
class Class2：Class1
{
new public void MethodB()
{
}
}
class MainClass
{
public static void Main(string[] args)
{
Class2 o = new Class2();
o.MethodA()；
}
}
请问，此程序输出成果是:
1. BaseClass
2. BassClass Class1
3. Class1
4. Class1 BassClass
答：３
Question 42. (单选)
public static void Main(string[] args)
{
int i = ;
object o = i;
i = ;
int j =(int) o;
Console.WriteLine("i={0},o={1}，j={2}",i,o,j);
}
1. i=,o=,j=
2. i=,o=,,j=
3. i=,o=,,j=
4. i=,o=,j=
答：１
uestion 43. (多选)
您要创立ASP.NET应用程序用于运营AllWin公司内部Web站点，这个应用程序包括了50个页面。您想要配备这个应用程序以便当发生一种HTTP代码错误时它可以显示一种自定义错误页面给顾客。您想要花最小代价完毕这些目的，您应当怎么做？(多选)
1. 在这个应用程序Global.asax文献中创立一种Application_Error过程去解决ASP.NET代码错误。
2. 在这个应用程序Web.config文献中创立一种applicationError节去解决ASP.NET代码错误。
3. 在这个应用程序Global.asax文献中创立一种CustomErrors事件去解决HTTP错误。
4. 在这个应用程序Web.config文献中创立一种CustomErrors节去解决HTTP错误。
答：１，４
Question 44. (单选)
如下程序运营成果是：
public abstract class A
{
public A()
{
Console.WriteLine(''A'')；
}
public virtual void Fun()
{
Console.WriteLine("A.Fun()")；
}
}
public class B：A
{
public B()
{
Console.WriteLine(''B'')；
}
public new void Fun()
{
Console.WriteLine("B.Fun()")；
}
public static void Main()
{
A a = new B()；
a.Fun()；
}
}
1. A B A.Fun()
2. A B B.Fun()
3. B A A.Fun()
4. B A B.Fun()
答：１
Question 45. (单选)
Which of these string definitions will prevent escaping on backslashes in C#?*
1. string s = #”n Test string”;
2. string s = “’n Test string”;
3. string s = @”n Test string”;
4. string s = “n Test string”;
答：３

Question 46. (单选)
Which of the following operations can you NOT perform on an ADO.NET DataSet?
1. A DataSet can be synchronised with a RecordSet.
2. A DataSet can be synchronised with the database.
3. A DataSet can be converted to XML.
4. You can infer the schema from a DataSet
答：１

Question 47. (单选)
In Object Oriented Programming，how would you describe encapsulation?
1. The conversion of one type of object to another.
2. The runtime resolution of method calls.
3. The exposition of data.
4. The separation of interface and implementation.
答：３
Question 48. (单选)
How does assembly versioning in .NET prevent DLL Hell?
1. The runtime checks to see that only one version of an assembly is on the machine at any one time.
2. .NET allows assemblies to specify the name AND the version of any assemblies they need to run.
3. The compiler offers compile time checking for backward compatibility.
4. It doesn’t.
答：２
Question 49. (单选)
三种惯用字符串判空串办法：
1：bool isEmpty = (str.Length == 0)；
2：bool isEmpty = (str == String.Empty)；
3：bool isEmpty = (str == "");
哪种办法最快？
1. 1
2. 2
3. 3
答：１

Question 50. (单选)
public sealed class SampleSingleton1
{
private int m_Counter = 0;
private SampleSingleton1()
{
Console.WriteLine(""初始化SampleSingleton1。"");
}
public static readonly SampleSingleton1 Singleton = new SampleSingleton1();
public void Counter()
{
m_Counter ++;
}
}
以上代码实现了设计模式中哪种模式？
1. 原型
2. 抽象工厂
3. 单键
4.生成器
答：３