⭐ 欢迎来到虫虫下载站！ | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站
📤 上传资源

📄 2006年上半年软件设计师上午试题.htm

📁 历年程序员考试真题,对准备要考的兄弟有帮助!
💻 HTM
📖 第 1 页 / 共 2 页
字号:
🔍
12 
<P align=center><IMG height=108 src="2006年上半年软件设计师上午试题.files/gc06_1s4.gif" 
width=262 border=0></P>
<P>　　(43)<IMG height=287 src="2006年上半年软件设计师上午试题.files/gc06_1s3.gif" width=589 
align=top border=0>　</P>
<P>　　●对于下面的文法G[S]，___(44)___是其句子(从S出发开始推导)。<BR>　　G(S]：S→M1(S,M)　M→*P|MP　P→a|b|c|…|x|x|z<BR>　　(44)A．((a,O))　　　 
B．((fac,bb),g)　　C．(abc)　　　D．(c,(da))</P>
<P>　　●与逆波兰式ab+-c*d-对应的中缀表达式是___(45)___。<BR>　　(45)A．a-b-c*d　　　 
B．(a+b)*c-d　　　　C．a+b*c-d　 D．(a+b)*(-c-d)</P>
<P>　　●下面的C程序代码段在运行中会出现___(46)___错误。<BR>　　　int i=O；<BR>　　　while 
(i&lt;10)；<BR>　　　{ i=i+1；}<BR>　　(46)A．语法 D．类型不匹配 C．变量定义 D．动态语义</P>
<P>　　●设有关系R、S如下所示，则关系代数表达式R÷S的结果集为___(47)___。</P>
<DIV align=right>
<TABLE cellSpacing=1 cellPadding=2 width="90%" border=0>
  <TBODY>
  <TR>
    <TD width="50%">关系R 
      <TABLE cellSpacing=0 cellPadding=2 width="40%" border=1>
        <TBODY>
        <TR>
          <TD align=middle width="33%">A</TD>
          <TD align=middle width="33%">B</TD>
          <TD align=middle width="34%">C</TD></TR>
        <TR>
          <TD align=middle width="33%">a<SUB>1</SUB></TD>
          <TD align=middle width="33%">b<SUB>1</SUB></TD>
          <TD align=middle width="34%">c<SUB>1</SUB></TD></TR>
        <TR>
          <TD align=middle width="33%">a<SUB>1</SUB></TD>
          <TD align=middle width="33%">b<SUB>2</SUB></TD>
          <TD align=middle width="34%">c<SUB>1</SUB></TD></TR>
        <TR>
          <TD align=middle width="33%">a<SUB>2</SUB></TD>
          <TD align=middle width="33%">b<SUB>2</SUB></TD>
          <TD align=middle width="34%">c<SUB>2</SUB></TD></TR></TBODY></TABLE></TD>
    <TD vAlign=top width="50%">关系S 
      <TABLE cellSpacing=0 cellPadding=2 width="25%" border=1>
        <TBODY>
        <TR>
          <TD align=middle width="50%">B</TD>
          <TD align=middle width="50%">D</TD></TR>
        <TR>
          <TD align=middle width="50%">b<SUB>1</SUB></TD>
          <TD align=middle width="50%">d<SUB>1</SUB></TD></TR>
        <TR>
          <TD align=middle width="50%">b<SUB>2</SUB></TD>
          <TD align=middle 
  width="50%">d<SUB>1</SUB></TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE></DIV>
<P style="MARGIN-TOP: 0px; MARGIN-BOTTOM: 0px">　　(47)</P>
<DIV align=right>
<TABLE cellSpacing=1 cellPadding=2 width="90%" border=0>
  <TBODY>
  <TR>
    <TD vAlign=top width="25%">A． 
      <TABLE cellSpacing=0 cellPadding=2 width="20%" border=1>
        <TBODY>
        <TR>
          <TD align=middle width="100%">A</TD></TR>
        <TR>
          <TD align=middle width="100%">a<SUB>1</SUB></TD></TR>
        <TR>
          <TD align=middle width="100%">a<SUB>1</SUB></TD></TR></TBODY></TABLE></TD>
    <TD vAlign=top width="25%">B． 
      <TABLE cellSpacing=0 cellPadding=2 width="20%" border=1>
        <TBODY>
        <TR>
          <TD align=middle width="100%">A</TD></TR>
        <TR>
          <TD align=middle width="100%">a<SUB>1</SUB></TD></TR></TBODY></TABLE></TD>
    <TD vAlign=top width="25%">C． 
      <TABLE cellSpacing=0 cellPadding=2 width="40%" border=1>
        <TBODY>
        <TR>
          <TD align=middle width="50%">A</TD>
          <TD align=middle width="50%">C</TD></TR>
        <TR>
          <TD align=middle width="50%">a<SUB>1</SUB></TD>
          <TD align=middle width="50%">c<SUB>1</SUB></TD></TR></TBODY></TABLE></TD>
    <TD vAlign=top width="25%">D． 
      <TABLE cellSpacing=0 cellPadding=2 width="40%" border=1>
        <TBODY>
        <TR>
          <TD align=middle width="50%">A</TD>
          <TD align=middle width="50%">C</TD></TR>
        <TR>
          <TD align=middle width="50%">a<SUB>1</SUB></TD>
          <TD align=middle width="50%">c<SUB>1</SUB></TD></TR>
        <TR>
          <TD align=middle width="50%">a<SUB>2</SUB></TD>
          <TD align=middle 
  width="50%">c<SUB>2</SUB></TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE></DIV>
<P>　　●某数据库中有员工关系E、产品关系P、仓库关系W和库存关系I，其中：员工关系E(employeeID，name，department)中的属性为：员工编号，姓名，部门;<BR>　　产品关系P(productID，name，model，size，color)中的属性为：产品编号，产品名称，型号，尺寸，<BR>颜色；<BR>　　仓库关系W(warehouseID，name，address，employeeID)中的属性为：仓库编号，仓库名称，地址，负责人编号；<BR>　　库存关系I(warehouseID，productID，quantity)中的属性为仓库编号，产品编号和产品数量。<BR>　　a．若要求仓库关系的负责人引用员工关系E的员工编号，员工关系E的员工编号、仓库关系W的仓库编号和产品关系P的产品编号不能为空且惟一标识一个记录，并且仓库的地址不能为空，则依次要满足的完整性约束是___(48)___。<BR>　　(48)A．实体完整性、参照完整性、用户定义完整性<BR>　　　　B．参照完整性、实体完整性·，用户定义完整性<BR>　　　　C．用户定义完整性、实体完整性、参照完整性<BR>　　　　D．实体完整性、用户定义完整性、参照完整性<BR>　　b．若需得到每种产品的名称和该产品的总库存量，则对应的查询语句为：<BR>　　SELELCT 
name SUM(quantity)<BR>　　FROM 
P，I<BR>　　WHERE___(49)___<BR>　　(49)A．P.productID=I.productID；<BR>　　　　B． 
P.productID=1.productID ORDER BY name；<BR>　　　　C． P.productID=1.productID GROUP 
BY name；<BR>　　　　D．P.productID=1.productID GROUP BY 
name，quantity；<BR>　　c．若需得到在所有仓库中都存在的产品的名称，则对应的查询语句为：<BR>　　　SELECT name FROM 
P<BR>　　　　WHERE___(50)___<BR>　　　　　(SELECT * FROM W<BR>　　　　　　WHERE NOT 
EXISTS<BR>　　　　　　(SELECT * FROM I<BR>　　　　　　　WHERE P.productID=I.productID AND 
W.warehouseID=1.warehouseID))<BR>　　(50)A．EXISTS　　　　B．NOTEXISTS　　　C．IN　　　　D．NOTIN</P>
<P>　　●对事务回滚的正确描述是___(51)___。<BR>　　(51)A．将该事务对数据库的修改进行恢复<BR>　　　　B．将事务对数据库的更新写入硬盘<BR>　　　　C．跳转到事务程序的开头重新执行<BR>　　　　D．将事务中修改的变量值恢复到事务开始时的初值</P>
<P>　　●拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，___(52)___为—下图所示有向图的一个拓扑序列。</P>
<P align=center><IMG height=108 src="2006年上半年软件设计师上午试题.files/gc06_1s4.gif" 
width=262 border=0></P>
<P>　　(52)A．1 2 3 4 5 6 7　　 B．1 5 2 6 3 7 4　　C．5 1 2 6 3 4 7　　D．5 1 2 3 7 6 4</P>
<P>　　●为便于存储和处理一般树结构形式的信息，常采用孩子-兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是___(53)___。</P>
<P align=center><IMG height=145 src="2006年上半年软件设计师上午试题.files/gc06_1s5.gif" 
width=170 border=0></P>
<P>　　(53)<IMG height=138 src="2006年上半年软件设计师上午试题.files/gc06_1s6.gif" width=640 
align=top border=0></P>
<P><BR>　　●给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动___(54)___个元素。<BR>　　(54)A．(n+1)/2　　　　　 
B．n/2　　　　 C．(n-1)/2　　　　 D．1</P>
<P>　　●在平衡二叉树中，___(55)___。<BR>　　(55)A．任意结点的左、右子树结点数目相同<BR>　　　　B．任意结点的左、右子树高度相同<BR>　　　　C．任意结点的左右子树高度之差的绝对值不大于1<BR>　　　　D．不存在度为1的结点</P>
<P>　　●在___(56)___存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。<BR>　　(56)A．顺序(Sequence)　　B．链表(Link)　　C．索引(Index)　　D．散列(Hash)</P>
<P>　　●对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用___(57)___策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n<SUP>2</SUP>)的正确算法。<BR>　　串&lt;1,0,0,1,0,1,0,1&gt;和&lt;0,1,0,1,1,0,1,1&gt;的最长公共子序列的长度为___(58)___。<BR>　　(57)A．分治　　　　　　B．贪心　　　　　　C．动态规划　　　　D．分支—限界<BR>　　(58)A．3　　　　　　　 
B．4　　　　　　　 C．5　　　　　　　 D．6</P>
<P>　　●设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度。为___(59)___。<BR>　　(59)A．O(lg 
n)　　　　 B．O(nlg n)　　　　 C．O(n)　　　　　 D．O(n<SUP>2</SUP>)</P>
<P>　　● ___(60)___在其最好情况下的算法时间复杂度为O(n)。<BR>　　(60)A．插入排序　　　　B．归并排序　　　　 C．快速排序　　　 
D．堆排序</P>
<P>　　● 与多模光纤相比较，单模光纤具有___(61)___等特点。<BR>　　(61)A. 较高的传输率、较长的传输距离、较高的成本<BR>　　　　B. 
较低的传输率、较短的传输距离、较高的成本<BR>　　　　C. 较高的传输率、较短的传输距离、较低的成本<BR>　　　　D. 
较低的传输率、较长的传输距离、较低的成本</P>
<P>　　● CDMA 系统中使用的多路复用技术是___(62)___。我国自行研制的移动通信3G 标准是___(63)___。<BR>　　(62)A. 
时分多路　　　B. 波分多路　　　C. 码分多址　　D. 空分多址<BR>　　(63)A. TD-SCDMA　　　B.WCDMA　　　　　C. 
CDMA2000　　D. GPRS</P>
<P>　　● “&lt;title style="italic"&gt;science&lt;/title&gt;”是一个XML 
元素的定义，其中元素标记的属性值是___(64)___。<BR>　　(64)A．title　　　　 B．style　　　 C．italic　　　 
D．science</P>
<P>　　● 某校园网用户无法访问外部站点210.102.58.74，管理人员在windows 
操作系统下可以使用___(65)___判断故障发生在校园网内还是校园网外。<BR>　　(65)A. ping 210.102.58.74　　　　　　　 B. 
tracert 210.102.58.74<BR>　　　　C. netstat 210.102.58.74　　　　　　D. arp 
210.102.58.74</P>
<P>　　● Originally introduced by Netscape Communications,___(66)___ are a general 
mechanism which HTTP Server side applications, such as CGI (67) , can use to 
both store and retrieve information on the HTTP ___(68)___ side of the 
connection. Basically, Cookies can be used to compensate for the ___(69)___ 
nature of HTTP. The addition of a simple, persistent, client-side state 
significantly extends the capabilities of WWW-based ___(70)___ .<BR>　　(66)A. 
Browsers　　　B. Cookies　　　　C. Connections　 D. Scripts<BR>　　(67)A. graphics　　　B. 
processes　　　C. scripts　　　 D. texts<BR>　　(68)A. Client　　　　B. Editor　　　　 C. 
Creator　　　 D. Server<BR>　　(69)A. fixed　　　　 B. flexible　　　 C. stable　　　　D. 
stateless<BR>　　(70)A. programs　　　B. applications　 C. frameworks　　D. 
constrains</P>
<P>　　● WebSQL is a SQL-like ___(71)___ language for extracting information from 
the web. Its capabilities for performing navigation of web ___(72)___ make it a 
useful tool for automating several web-related tasks that require the systematic 
processing of either all the links in a ___(73)___ , all the pages that can be 
reached from a given URL through ___(74)___ that match a pattern, or a 
combination of both. WebSQL also provides transparent access to index servers 
that can be queried via the Common ___(75)___ Interface.<BR>　　(71)A. query　　　　 
B. transaction　　　 C. communication　　　 D. programming<BR>　　(72)A. browsers　　　B. 
servers　　　　　 C. hypertexts　　　　　D. clients<BR>　　(73)A. hypertext　　 B. 
page　　　　　　　C. protocol　　　　　　D. operation<BR>　　(74)A. paths　　　　 B. chips　　　　　　 C. 
tools　　　　　　　 D. directories<BR>　　(75)A. Router　　　　B. Device　　　　　　C. 
Computer　　　　　　D. Gateway</P>
<P align=center><A 
href="http://www.oldchild.net/stgc.htm">回目录</A>&nbsp;&nbsp;&nbsp;&nbsp; <A 
href="http://www.oldchild.net/">老顽童整理校对</A> 2006年7月 </P></BODY></HTML>
12

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -