软件设计师（4）--常见基础错题

一、数据库系统

1.数据库系统的存储模式如有改变，子模式不必变，因而用户程序亦不必变；

2.对最近一次数据库完全备份以来发生的数据变化进行备份，优点是速度快，

占用较小的时间和空间的转储方式是（C）：

A.完全转储 B.差量转储C.增量转储 D.定期转储

完全转储：每次转储全部数据库；增量转储：每次只转储上次转储后更新过的数据；

差量转储：是对最近一次数据库完全完全备份以来发生的数据变化进行备份；

3.若事务程序中有表达式a/b,如果b取值为0时计算该表达式，会产生的故障属于（A）：

A.事务故障 B.系统故障C.介质故障 D.死机

事务故障：非预期的，不能由应用程序所处理的故障；

系统故障：造成系统停止运转的任何事件，使得系统重新启动；

介质故障：硬故障，指外存故障，如磁盘的磁头碰撞、瞬时的强磁场干扰等；

4.数据库中事务操作可能导致的问题：

丢失更新：两个事务T1和T2读入同一数据并修改，T2提交的结果破坏了T1提交的结果，导致T1的修改丢失；

不能重复度：事务T1读取数据后，事务T2执行更新操作，是T1无法再现前一次读取结果，具体来说就是T2对数据库进行了增删改操作；

读“脏”数据：事务T1修改某一数据并写回磁盘，事务T2读取同一数据后，T1由于某种原因被撤销，这时T1修改过的数据恢复原值；T2读到的数据就和数据库中的数据不一致，T2读“脏”数据。

二、数据结构与算法基础：

1.根据使用频率，为5个字符设计哈夫曼编码不可能是（D）

A. 111，110，10，01，00B.000，001，010，011，1

C.001，00，10，01，11 D.110，100，101，11，1

分析：哈夫曼编码属于前缀编码，根据前缀编码的定义，任一字符的编码都不是另一字符编码的前缀；

2.二叉树在线索化之后，仍不能有效解决的问题是（）

A.先序线索二叉树中求先序后继 B.中序线索二叉树中求中序后继

C.中序线索二叉树求中序前驱 D.后序线索二叉树求后序后继

分析：线索二叉树不能解决其先序前驱和后续后继，因为必须要知道双亲节点；

3.若图G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（B）个节点：

A.11 B.10C.9 D.8

分析：可以将非连通无向图看成一个完全图加单个节点，那么下一步就可以求36条边的完全图有多少节点，即n*(n-1)/2=36,求得n=9;再加上1个节点可得结果为10；

4.对于具有n个元素的一个数据序列，若只需要得到其中第K个元素之前的部分排序最好采用（D）：

A.直接插入排序B.希尔排序 C.快速排序D.堆排序

三、计算机网络

1.

2.以下关于光纤通信的叙述中，正确的是（B）：

A.多模光纤传输距离远，而单模光纤传输距离近；

B.多模光纤价格便宜，而单模光纤价格较贵；

C.多模光纤包层外径较粗，而单模光纤包层外径较细；

D.多模光纤的纤芯较细，而单模光纤的纤芯较粗；

分析：单模光纤采用窄芯线，使用激光作为发光源，所以其耗散极小；

3.ARP表用于缓存IP地址与MAC地址的对应关系，采用ARP表的好处是（C）：

A.便于测试网络连接数

B.减少网络维护工作量

C.限制网络广播数量

D.解决网络地址冲突

4.CDMA系统中使用的多路复用技术是（码分多址），我国自行研制的移动通信3G标准是（TD-SCDMA）;

5.ICMP协议属于TCP/IP网络中的（网络层）协议，ICMP报文封装在（IP）包中传送；

6.安全电子邮件使用（PGP）协议；

7.下列命令中，不能查看网关IP地址的是（A）：

A.Nslookup

B.Tracert

C.Netstat

D.Route print

8.IP地址分为公网地址和私网地址，以下地址中属于私网地址的是（A）：

A.10.216.33.124

B.127.0.0.1

C.172.34.21.15

D.192.32.146.23

分析：公网地址是不可重复的；私网地址可重复；

私网地址：

A类：10.0.0.0~10.255.255.255

B类：172.16.0.0~172.31.255.255

C类：192.168.0.0~192.168.255.255

9.网络中主机地址、网络地址、定向广播地址、组播地址：

网络地址：除网络号外，主机号全部为0；

定向广播地址：除网络号外，主机号全部为1；

组播地址：224.0.0.0~239.255.255.255；

10.一个B类网络的子网掩码为255.255.192.0，则这个网络被划分成了（B）个子网：

A.2 B.4 C.6 D.8

11.以太网100 Base-FX标准规定的传输介质是（多模光纤）；