注册 | 登录 忘记密码? 51cto首页 | 博客 | 论坛 | 招聘
热点文章 用了十年的QQ号,第二次被..
 帮助

软件设计师18


2007-02-17 21:23:14
 标签:软件设计师   [推送到技术圈]

从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
  一、语言与文字输入技术是研究如何将计算机主要靠键盘输入文字数据的方式逐步改变成人们口述或写入的方式送入信息。语言与文字输入的过程包含有__ 1__、预处理、特征抽取、__2__与分类决策等环节。__1__阶段通过传感器获得的模拟电信号要经过模数转换变成数字信号,它需要对模拟电信号抽样测量,将测量的值__3__, 以便用二进制数字信号来表示;预处理的主要任务是进行削弱无用信息和增强有用信息的工作;特征抽取将上述环节产生的输入样本以有利于决策的形式表示出来,典型的常用方法是__4__表示法;__2__又称为分类器学习;分类决策则通过比较和决策来完成对输入信息的 __5__。  
从选择的答案:
1~5: A、辨认识别     B、特征向量     C、频谱分析    D、分级取整    E、消除噪声    F、模型生成  G、数据合成 H、信息获取

二、设有一图书管理数据库,其关系模式是 R0(L#,B#,BNAME,BPRICE,BPUB),
     其属性分别表示个人借书证号、书号、书名、书价、图书出版社。该关系模式__6__。它的主要问题是数据冗余。
     如把 R0 分解成两个关系模式 R1___7__ 和 R2__8__,则可以部分地解决这一问题。
       R1 和 R2 是规范化程度较差的范式__9__。
     另外一种分解方法可以得到三个模式 R3(L#,B#),R4(B#,BNAME),R5(BNAME,BPRICE,BPUB),则 R3、R4、R5 都__10__。

供选择的答案:
6、9、10:A、属于第一范式但不属于第二范式     B、属于第二范式但不属于第三范式    
                C、属于第三范式 D、不是范式  E、属于第二范式但不属于第一范式    
                F、属于第三范式但不属于第二范式
7、8:  A、(L#,B#,BPRICE)     B、(L#,B#)    C、(B#,BNAME)      
             D、(B#,BNAME,BPRICE,BPUB)  E、(BNAME,BPRICE,BPUB) 
             F、(L#,BNAME,BPRICE)
能不能只用借书证号L#作为第一范式的主键,为什么?标准答案是假设用(L#,B#)作为第一范式的主键
不能,L#仅仅代表借书人而不能代表这个关系,因为这里还有书,所以是  
  L#和B#。
L#可以做为个人资料表的主键。  
  B#为书目资料的主键。  
  两者之间多对多联系也用一个关系模式来表示,其主键就是与该联系相连的实体的主键之和(L#,B#)
这里的B#不是一本书,而是很多同一本书都用同一个B#.  
   
  所以是多对多.  
一个借书证可以借多本书!  
  故必须用(L#,B#)作为第一范式的主键
三、在多级存储系统中,Cache 处在 CPU 和主存之间,解决__11__问题。若 Cache 和主存的存取时间分别为 T1 和 T2,Cache 的命中率为 H,则该计算机实际存取时间为__12__,当 CPU 向存储器执行读操作时,首先访问 Cache ,如命中,则从 Cache 中取出指令或数据,否则从主存中取出,送__13__;当 CPU 向存储器执行写操作时,为了使 Cache 内容和主存的内容保持一致,若采用__14__法,同时写入 Cache 和主存。由于 Cache 容量比主存容量小,当 Cache 满时,但要执行把主存信息向 Cache 写入时,就要淘汰 Cache 中已有的信息,为了提高 Cache 的命中率,采用一种__15__替换算法。

供选择的答案:
11:A、主存容量扩充    B、主存和CPU速度匹配   C、多个请求源访问主存     D、BIOS存放
12:A、HT1+T2      B、(1-HT1)+HT2       C、T2-HT1            D、HT1+(1-H)T2
13:A、Cache   B 、CPU    C、Cache 和 CPU      D、Cache 或 CPU
14:A、写回     B、 写通    C、映照           D、特征
15:A、LRU        B、FIFO            C、FILO             D、RANDOM

  四、n个未知数的线性方程组的矩形式是 A x=b  其中A为n阶矩阵,b和x为n维列向量。高斯一约当法是一种__16__。它是把矩阵A变换成__17__的解法,计算量(乘法或除法)约为__18__。若在计算过程中某对线(例如第K行,第K列)上的元素是0或者接近于0,就无法求解或解的精确度很差,因此往往进行行或列交换,把比X大的行或列中__19__的元素交换到对角线上求解。即使进行这种交换,对角线元素仍近似为0的矩阵称为 __20__。
 
供选择的答案:
16: A、直接法     B、间接法      C、迭代法     D、牛顿法
17: A、上三角矩阵   B、下三角矩阵    C、单位矩阵    D、三对角线矩阵
18: A、n2/2       B、n2/3       C、n3/2       D、n3/3
19: A、绝对值最大   B、绝对值最小    C、最大      D、最小
20: A、正定矩阵    B、病态矩阵     C、奇异矩阵    D、希尔伯特矩阵

第一题主要考查了语言与文字输入过程所包含的环节以及各环节的表示方法。
答案:HFDBA
第二题主要考查了数据库方面的知识。
答案:ABDBC
第三题主要考查了多级存储系统中,Cache 与 CPU 和主存之间的存储关系。
答案:BDCBA
第四题主要考查了高斯一约当法的相关知识
答案:ACCAB


上一篇 软件设计师17  下一篇 软件设计师19



    文章评论
 
2007-03-18 11:48:04
hao ding

 

发表评论

昵   称:
验证码:  点击图片可刷新验证码  博客过2级,无需填写验证码
内   容: