高分请教面试问题.........
1、计算机系统中采用补码运算的目的是为了(1)。
A、与手工运算方法保持一致      B、提高运算速度 
C、简化计算机的设计            D、提高运算的精度2、长度相同但格式不同的两种浮点数,假设前者阶码长、尾数短,后者阶码短、尾数长,其他规定均相同,则它们可表示的数的范围和精度为(2)。
A、两者可表示的数的范围和精度相同      B、前者可表示的数的范围大但精度低
C、后者可表示的数的范围大但精度高      D、前者可表示的数的范围大但精度高3、数值x*的近似值x=0.1215×10-2,若满足|x-x*|≤(3),则称x有4位有效数字。
A、0.5×10-3      B、0.5×10-4   C、0.5×10-5     D、0.5×10-64、一个具有767个结点的完全二叉树,其叶子结点个数为(4)。
A、383      B、384   C、385     D、3865、对于一个线性表既要求能够进行较快的插入和删除,又要求存储结构能够反应数据之间的逻辑关系,则应该用(5)。
A、顺序方式存储      B、链接方式存储  C、散列方式存储  D、以上方式均可6、地址码长度为二进制24位时,其寻址范围是(6)。
A、512kB     B、1MB  C、16MB    D、24MB7、关于进程的叙述(7)是不正确的。
A、一个进程独占处理器时其执行结果只取决于进程本身
B、一个进程的工作没有完成之前,另一进程就可开始工作,则称这些进程具有并发性。
C、并发进程是轮流占用处理器的。
D、可同时执行的进程是指若干进程同时占用处理器。8、在关系数据库的询问优化中,事先处理文件,如排序、建立索引的目的是(8)。
A、优化表达式    B、减少中间结果  C、扩大缓冲数据   D、减少扫描文件的时间9、SQL语言中,下列涉及空值的操作,不正确的是(9)。
A、AGE IS NULL   B、AGE IS NOT NULL  C、AGE=NULL  D、NOT(AGE IS NULL)10、如果事务T获得了数据项Q上的排它锁,则T对Q(10)。
A、只能读不能写     B、只能写不能读  C、既可读又可写   D、不能读不能写11、若系统中存在一个等待事务集{T0,T1,T2,…,Tn},其中T0正等待被T1锁住的数据项A1,T1正等待被T2锁住的数据项A2,…,Tn-1正等待被Tn锁住的数据项An,Tn正等待被T0锁住的数据项A0,则系统处于(11)的工作状态。
A、并发处理     B、封锁  C、循环   D、死锁12、下面给出了一些软件编码的原则,其中错误的是(12)。
A、代码应当划分成内聚度高、富有意义的功能块。 
B、编程时要采用统一的标准和约定,注意命名规则、格式和多加注释,降低程序的复杂性。
C、尽量选择适用于项目的应用领域的编程语言。
D、代码应该最大限度的追求高的效率13、系统开发过程通常被分为若干个阶段,每个阶段的开始和结束都有明确的规定。人们常将开发过程中完成某项关键工作的时刻成为里程碑。完成(13)时最适于称为里程碑。
A、需求调查     B、总体设计稿 C、一套实体关系图   D、50%的编码14、为了使软件具有清晰结构和良好的风格,下面关于程序设计风格的叙述不可取的有(14)。
A、尽量不要进行浮点数的相等比较    B、应当有适量的注释
C、尽可能对代码优化                D、使用有意义的标识符15需求分析阶段的任务是确定(15)。
A、软件开发方法    B、软件开发工具  C、软件开发费 D、软件系统的功能16、结构化程序设计主要强调的是(16)。
A、程序的规模  B、程序的效率 C、程序设计语言的先进性  D、程序易读性17、软件文档是软件工程实施中的重要部分,它不仅是软件开发各阶段的重要依据,而且影响软件的(17)。
A、可理解性    B、可维护性  C、可扩展性  D、可移植性18、软件测试方法中,黑盒、白盒测试法是常用的方法,其中白盒测试主要用于测试(18)。
A、结构合理性   B、软件外部功能  C、程序正确性  D、程序内部逻辑19、有以下C程序:
char fun(char x ,char y )
{if(x) return y;

main()
{int a=’9’,b=’8’,c=’7’;
print(“%c\n”,fun(fun(a,b),fun(b,c)));
}
程序的执行结果是(19)。
A、函数调用出错    B、8      C、9      D、720、选择下面程序的运行结果是(20)。
#include<iostream.h>
struct stu
{int num;
char name[10];
int age;
};
void fun(stu *p)
{cout<<(*p).name<<end1;}
main()
{stu students[3]={{9801,”Zhang”,20},
  {9802,”Long”,21},
  {9803,”Xue”,19}};
  fun(students+2);
}
A、Zhang    B、Xue  C、Long   D、1821、随着块的增大,Cache的不命中率(21)。
A、下降   B、上升  C、不变   D、不定22、按网络采用的控制方式,可把计算机网络分为(22)。
A、集中式与广播式    B、主控制式与从控制式  C、集中式与分布式   D、都不是23、设rear是指向非空带头结点的循环单链表的尾指针,则删除链表第一个结点的操作可表示为(23)。
A、p=rear;rear=rear→next;free(p);       B、rear=rear→next;free(p);
C、rear=rear→next→next;free(p);       D、p=rear→next→next; rear→next=p→next free(p);24、数组A[5][6]的每个元素占4个单元,下标从0计起,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[4][5]的地址为(24)。
A、1116   B、11029  C、1096   D、108825、设二叉排序树中关键字由1到1000内的整数构成,现要查找关键字为363的结点,下述关键字序列(25)不可能是在二叉排序树上查找到的序列?
A、2,252,401,398,330,344,397,363  
B、924,220,911,244,898,258,362,363
C、925,202,911,240,912,245,363  
D、2,399,387,219,266,382,381,278,36326、进程控制块中的现场信息是在(26)保存的。
A、创建进程时   B、处理器执行指令时
C、中断源申请中断时   D、中断处理程序处理中断前27、下面关于面向对象方法中消息的叙述,不准确的是(27)。
A、键盘、鼠标、通信端口、网络等设备一有变化,就会产生消息 
B、操作系统不断向应用程序发送消息,但应用程序不能向操作系统发送消息
C、应用程序之间可以相互发送消息 
D、发送与接收消息的通信机制与传统的子程序调用机制不同28、消息传递是对象间通信的手段,一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括(28)。
A、发送消息的对象的标识、调用的发送方的操作名和必要的参数 
B、发送消息的类名和接收消息的类名
C、接收消息的对象的标识、调用的接收方的操作名和必要的参数
D、接收消息的类名29、软件项目管理一般包含几个方面的内容:任务划分、计划安排、经费管理、审计控制、(29)和项目保证等
A、市场管理
B、用户管理                                                  
C、风险管理
D、设备管理30、在使用UML建模时,若需要描述跨越多个用例的单个对象的行为,使用(30)是最为合适的。
A、协作图(Collaboration Diagram)
B、序列图(Sequence Diagram)                    
C、活动图(Activity Diagram)
D、状态图(Statechart Diagram)31、某公司使用包过滤防火墙控制进出公司局域网的数据,在不考虑使用代理服务器的情况下,下面描述错误的是“该防火墙能够(31)”。
A、使公司员工只能访问Internet上与其有业务联系的公司的IP地址
B、仅允许HTTP协议通过
C、使员工不能直接访问FTP服务端口号为21的FTP服务
D、仅允许公司中具有某些特定IP地址的计算机可以访问外部网络32、下列叙述中,与提高软件可移植性相关的是(32)。
A、选择时间效率高的算法   
B、尽可能减少注释
C、选择空间效率高的算法
D、尽量用高级语言编写系统中对效率要求不高的部分33、采用瀑布模型进行系统开发的过程中,每个阶段都会产生不同的文档。以下关于产生这些文档的描述中,正确的是(33)。
A、外部设计评审报告在概要设计阶段产生
B、集成测试计划在程序设计阶段产生
C、系统计划和需求说明在详细设计阶段产生
D、在进行编码的同时,独立的设计单元测试计划34、一个具有n(n﹥0)个顶点的连同无向图至少有(34)条边。
A、n+1    B、n     C、n/2      D、n-135、一个局域网中某台主机的IP地址为176.68.160.12,使用22位作为网络地址,那么该局域网的子网掩码为(35),
A、255.255.255.0       B、255.255.248.0
C、255.255.252.0       D、255.255.0.036、(接上题)最多可以连接的主机数为(36)。
A、254    B、512    C、1022    D、102437、以下选项中,可以用于Internet信息服务器远程管理的是(37)。
A、Telnet    B、RAS    C、FTP    D、SMTP38、两个公司希望通过Internet进行安全通信,保证从信息源到目的地之间的数据传输以秘文形式出现,而且公司不希望由于在传输节点使用特殊的安全单元而增加开支,最合适的加密方式是(38),
A、链路加密
B、节点加密
C、端―端加密
D、混合加密39、(接上题)使用的会话密钥算法应该是(39)。
A、RSA    B、RC-5    C、MD5    D、ECC
40、关于软件测试对软件质量的意义,有以下观点:①度量与评估软件的质量;②保证软件质量;③改进软件开发过程;④发现软件错误。其中正确的是(40)。
A、①②③
B、①②④
C、①③④
D、①②③④41、数据库系统运行的基本工作单位是事务。事务通常以BEGIN  TRANSACTION语句开始,以COMMIT或ROLLBACK语句结束。COMMIT表示(41),ROLLBACK表示(42)。从终端用户的角度看,事务是一个(43)。
    在数据库的并发控制中,事务T若要更新记录Q,必须先执行操作(44)。在封锁技术方面,SQL2提供如下四种“事务的一致性级别”:可读未提交数据、读提交数据、可重复读、可串行化。其中(45)允许事务读“脏”数据。
(41)A、物理数据库尚未更新,事务执行失败
B、物理数据库尚未更新,事务执行成功
C、物理数据库已更新,事务执行失败
D、物理数据库已更新,事务执行成功
(42)A、回退到上一操作
B、回退到上一事务
C、事务执行失败,并做相应的回退动作
D、事务执行成功,并做相应的回退动作
(43)A、子程序
B、对象
C、原子
D、操作
(44)A、Lock_s(Q)
B、Lock_X(Q)
C、READ(Q)
D、WRITE(Q)
(45)A、可读未提交数据
B、可读提交数据
C、可重复读
D、可串行化42、在关于主存与Cache地址映射方式中,叙述(46)是正确的。
A、全相联映射方式适用于大容量Cache
B、直接映射是一对一的映射方式,组相联映射是多对一的映射关系
C、在Cache容量相等条件下,直接映射方式的命中率比组相联映射方式有更高的命中率
D、在Cache容量相等条件下,组相联映射比直接映射方式有更高的命中率43、shell排序、快速排序、堆排序的稳定性如何(47);若要尽可能地完成对实数数组的排序,且要求排序是稳定的,则应选(48);若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(49);对于多关键字而言,(50)是一种方便而又高效的文件组织方式;若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要交换的总次数为(51)。
  供选择的答案:
(47): A、shell排序是稳定的   B、 快速排序是稳定的
C、堆排序是稳定的      D、都不稳定
(48):A、快速排序  B、堆排序   C、归并排序   D、基数排序
(49):A、n2-1   B、N-1   C、n2       D、n+1
(50):A、顺序文件  B、索引文件  C、散列文件   D、倒排文件
(51):A、3     B、6       C、15        D、1244、在设计测试用例时,(52)是用得最多的一种黑盒测试方法。在黑盒测试方法中,等价类划分方法设计测试用例的步骤是:
①根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类。
②设计一个测试用例,使其覆盖(53)尚未被覆盖的有效等价类,重复这一步,直至所有的有效等价类均被覆盖。
③设计一个测试用例,使其覆盖(54)尚未被覆盖的无效等价类,重复这一步,直至所有的无效等价类均被覆盖。因果图方法是根据(55)之间的因果关系来设计测试用例的。
供选择的答案:
(52): A、等价类划分   B、边界值分析
C、因果图      D、判定表
(53、54):A、1个         B、7个左右      C、一半   
D、尽可能的少  E、尽可能的多     F、全部
(55):A、输入与输出  B、设计与实现  C、条件与结果     D、主程序与子程序45、已知图G=(V,E),其中V={<a,b>,<a,d>,<a,e>,<d,e>,<e,b>,<c,b>,<c,e>,<c,f>,<f,e>},则从该图的顶点a出发的深度优先遍历序列是(56),广度优先遍历序列是(57),其深度优先生成树(或森林)是(58),广度优先生成树(或森林)是(59),该图的一个拓扑序列是(60)。
  供选择的答案:
(56):A、abdecf      B、abdcef    C、aebdcf     D、adebfc
(57):A、abcedf      B、abdcef    C、aebcdf     D、abdecf
(58):
A、a                             B、      a
b    e     d                    b       e        d
c          f                       c          f     C、        a                     D、               a   
b       e        d                        b       e        d
c          f                                   c          f
(59):
A、a                             B、      a
b    e     d                    b       e        d
c          f                       c          f     C、        a                     D、               a   
b       e        d                        b       e        d
c          f                                   c          f(60):A、abcdef      B、aedbef    C、adcfeb     D、acdebf

解决方案 »

  1.   


    17.B 18.D 19.D 20.B 21.D 22.B 23.D
    太多了,选了几个做的。
      

  2.   

    3、数值x*的近似值x=0.1215×10-2,若满足|x-x*|≤(3),则称x有4位有效数字。 
    A、0.5×10-3      B、0.5×10-4  C、0.5×10-5    D、0.5×10-6 
    这道题目怎么算的?
      

  3.   

    差不多都忘干净了,费了很大的劲,还不知道有错没。1、C
    2、B
    3、?
    4、A
    5、B
    6、C
    7、D
    8、D
    9、B
    10、C
    11、D
    12、D
    13、A
    14、C
    15、D
    16、D
    17、B
    18、D
    19、A
    20、B
      

  4.   

    41、数据库系统运行的基本工作单位是事务。事务通常以BEGIN  TRANSACTION语句开始,以COMMIT或ROLLBACK语句结束。COMMIT表示(41),ROLLBACK表示(42)。从终端用户的角度看,事务是一个(43)。 
        在数据库的并发控制中,事务T若要更新记录Q,必须先执行操作(44)。在封锁技术方面,SQL2提供如下四种“事务的一致性级别”:可读未提交数据、读提交数据、可重复读、可串行化。其中(45)允许事务读“脏”数据。 
    (41)A、物理数据库尚未更新,事务执行失败 
    B、物理数据库尚未更新,事务执行成功 
    C、物理数据库已更新,事务执行失败 
    D、物理数据库已更新,事务执行成功 
    (42)A、回退到上一操作 
    B、回退到上一事务 
    C、事务执行失败,并做相应的回退动作 
    D、事务执行成功,并做相应的回退动作 
    (43)A、子程序 
    B、对象 
    C、原子 
    D、操作 
    (44)A、Lock_s(Q) 
    B、Lock_X(Q) 
    C、READ(Q) 
    D、WRITE(Q) 
    (45)A、可读未提交数据 
    B、可读提交数据 
    C、可重复读 
    D、可串行化 
    这个先........