📄 程序员考试模拟试题——上午题[3] - 学赛网软考学院.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3c.org/TR/1999/REC-html401-19991224/loose.dtd">
<!-- saved from url=(0052)http://www.educity.cn/rk/prog/200804110952251094.htm -->
<HTML lang=zh-CN xmlns="http://www.w3.org/1999/xhtml"><HEAD><TITLE>程序员考试模拟试题——上午题[3] - 学赛网软考学院</TITLE>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<META content=程序员 name=keywords>
<META
content=学赛网是IT在线教育平台和IT教育在线平台,内容包括软考,计算机等级考试,等考,计算机专业考研,计算机自学考试,计算机考研,计算机自考,同城拜师,职业规划,学习资料下载,IT认证,IT英语,IT教育论坛,IT教育博客.学赛网是希赛公司旗下的专业关注IT教育的网站,由希赛IT教育研发中心负责运维工作.
name=description><LINK href="程序员考试模拟试题——上午题[3] - 学赛网软考学院.files/Article_cnt.css"
type=text/css rel=stylesheet>
<SCRIPT src="程序员考试模拟试题——上午题[3] - 学赛网软考学院.files/Article_head_func.js"
type=text/javascript></SCRIPT>
<SCRIPT>
function StorePage(){
var win_open;
if(window.confirm("您确定要加入学赛收藏夹吗?")==1)
{win_open=window.open("http://bbs.educity.cn/bbs/add2Favorite.asp?Title=%B3%CC%D0%F2%D4%B1%BF%BC%CA%D4%C4%A3%C4%E2%CA%D4%CC%E2%A1%AA%A1%AA%C9%CF%CE%E7%CC%E2%5B3%5D&URL=http%3A%2F%2Fwww%2Eeducity%2Ecn%2Frk%2Frk%2Fprog%2F200804110952251094%2Ehtm&Class=3","_blank","top=200,left=200,width=300,height=200,Toolbar=no,scrollbars=no");
if(!win_open) alert('页面已被浏览器拦截,收藏失败。');}
}
</SCRIPT>
<META content="MSHTML 6.00.2900.3395" name=GENERATOR></HEAD>
<BODY><!-- 导航 -->
<SCRIPT src="程序员考试模拟试题——上午题[3] - 学赛网软考学院.files/Article_head.js"
type=text/javascript></SCRIPT>
<!-- end -->
<DIV class=blank1></DIV>
<DIV class=PageLineH></DIV><!-- 内容开始 -->
<DIV id=gPageCnt>
<DIV id=CntMain>
<DIV class=nowpz>您现在的位置:<A href="http://www.educity.cn/">学赛首页</A> > <A
href="http://www.educity.cn/rk/"><FONT color=#bc2931>软考学院</FONT></A> > <A
href="http://www.educity.cn/rk/category.asp?class=prog">程序员</A> > 正文</DIV>
<DIV class=article>
<DIV class=title>程序员考试模拟试题——上午题[3]</DIV>
<DIV class=info><FONT color=#bc2931>http://www.educity.cn</FONT> 作者:<A
href="http://www.educity.cn/incSearch/search_author.asp?in=%C8%ED%BF%BC%D1%A7%D4%BA"
target=_blank>软考学院</A> 来源:希赛教育 2008年4月11日 <A
href="http://www.educity.cn/incSearch/search_bbstitle.asp?t=%B3%CC%D0%F2%D4%B1%BF%BC%CA%D4%C4%A3%C4%E2%CA%D4%CC%E2%A1%AA%A1%AA%C9%CF%CE%E7%CC%E2%5B3%5D&c=%C8%ED%BF%BC%D1%A7%D4%BA%7C%7C%B3%CC%D0%F2%D4%B1"
target=_blank>发表评论</A> <A
href="http://www.educity.cn/incSearch/search_board.asp?c=%C8%ED%BF%BC%D1%A7%D4%BA%7C%7C%B3%CC%D0%F2%D4%B1"
target=_blank>进入社区</A> </DIV>
<DIV id=ArticleCnt><!-- Google广告代码 -->
<DIV style="FLOAT: left; MARGIN: 5px">
<SCRIPT type=text/javascript><!--
google_ad_client = "pub-7544158037619893";
/* 250x250, 创建于 08-6-3 */
google_ad_slot = "3368625097";
google_ad_width = 250;
google_ad_height = 250;
//-->
</SCRIPT>
<SCRIPT src="程序员考试模拟试题——上午题[3] - 学赛网软考学院.files/show_ads.js"
type=text/javascript>
</SCRIPT>
</DIV>
<P></P>
<P> ● 在操作序列push(1), push(2), pop, push(5), push(7), pop,
push(6)之后,栈顶元素是__(29)__,栈底元素是__(30)__。</P>
<P> (29)A.7 B.6 C.5 D.1</P>
<P> (30)A.1 B.2 C.7 D.6</P>
<P> ● 前序遍历和中序遍历结果相同的二叉树为__(31)__。</P>
<P> (31)A.一般二叉树 B.根结点无左孩子的二叉树</P>
<P> C.所有的结点只有左子树的二叉树 D.所有的结点只有右子树的二叉树</P>
<P> ● 设根的层数为0,在高度为h的严格二叉树(无度为1的结点)中,结点总数n</P>
<P> 满足__(32)__。</P>
<P> (32)A.2h+1≤n≤2h-1 B.2h-1≤n≤2h-1</P>
<P> C.2h-1≤n≤2h+1-1 D.2h+1≤n≤2h+1-1</P>
<P> ● 若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树,则带权路径长度是__(33)__。</P>
<P> (33)A.55 B.68 C.59 D.28</P>
<P> ● n个顶点的强连通图的邻接矩阵中至少有__(34)__个非零元素。</P>
<P> (34)A.n-1 B.n C.2n-2 D.2n</P>
<P> ● 一项工程完工所需的最少时间等于某个__(35)__。</P>
<P> (35)A.AOE网中源点到汇点事件最多的路径的长度</P>
<P> B.AOE网中源点到汇点的最长路径的长度</P>
<P> C.AOE网中源点到汇点的最短路径的长度</P>
<P> D.AOE网中源点到汇点活动最多的路径的长度</P>
<P> ● 对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为(1)84 47 25 15 21 (2)15 47 25
84 21 (3)15 21 25 84 47 (4)15 21 25 47 84 。则采用的排序是__(36)__。</P>
<P> (36) A.选择 B. 冒泡 C. 快速 D. 插入</P>
<P> ● 以下叙述不正确的是__(37)__。</P>
<P> (37)A.一个C源程序可由一个或多个函数组成</P>
<P> B.一个C源程序必须包含一个main()函数</P>
<P> C.C源程序的基本组成单位是函数</P>
<P> D.在C源程序中,注释说明只能位于一条语句的后面</P>
<P> ● 在一个源文件中定义的全局变量的作用域为__(38)__。</P>
<P> (38)A.本文件的全部范围</P>
<P> B.本程序的全部范围</P>
<P> C.本函数的全部范围</P>
<P> D.从定义该变量的位置开始至本文件结束为止</P>
<P> ● 下述描述正确的是__(39)__。</P>
<P> (39)A.在程序的一行中可以出现多个有效的预处理命令行</P>
<P> B.使用带参宏时,参数的类型应与宏定义时的一致</P>
<P> C.宏替换不占运行时间,只占编译时间</P>
<P> D.宏定义不能出现在函数的内部</P>
<P> 本文摘自<A href="http://www.educity.cn/incsearch/search.asp?key=%CF%A3%C8%FC"
target=_blank>希赛</A>数字图书《<A
href="http://www.educity.cn/incsearch/search.asp?key=%B3%CC%D0%F2%D4%B1"
target=_blank>程序员</A>模拟试题分析与解答》,更多的详细内容请见:http://book.csai.cn/viewbook.asp?id=77</P>
<P> ● 有以下程序段:</P>
<P> char s[]=”china”; char *p; p=s;</P>
<P> 则以下叙述中正确的是__(40)__。</P>
<P> (40)A.数组s中的内容和指针变量p中的内容相等</P>
<P> B.s和p完全相同</P>
<P> C.sizeof(s)与sizeof(p)结果相同</P>
<P> D.*p和s[0]相等
<P align=right>[<A
href="http://www.educity.cn/rk/prog/200804110952251296.htm">1</A>] [<A
href="http://www.educity.cn/rk/prog/200804110952251574.htm">2</A>] [3]
[<A href="http://www.educity.cn/rk/prog/200804110952251531.htm">4</A>]
[<A href="http://www.educity.cn/rk/prog/200804110952251603.htm">5</A>]
[<A href="http://www.educity.cn/rk/prog/200804110952251995.htm">6</A>]
</P></DIV>
<DIV class=page></DIV>
<SCRIPT language=javascript>function T(n){document.getElementById("ArticleCnt").style.fontSize=n+"px";}</SCRIPT>
<DIV class=t1>【<A href="javascript:T(16);">大</A> <A
href="javascript:T(14);">中</A> <A href="javascript:T(12);">小</A>】【<A
href="javascript:StorePage();">收藏到我的学赛</A>】 【<A
href="http://www.educity.cn/incSearch/search_bbstitle.asp?t=%B3%CC%D0%F2%D4%B1%BF%BC%CA%D4%C4%A3%C4%E2%CA%D4%CC%E2%A1%AA%A1%AA%C9%CF%CE%E7%CC%E2%5B3%5D&c=%C8%ED%BF%BC%D1%A7%D4%BA%7C%7C%B3%CC%D0%F2%D4%B1"
target=_blank>发表评论</A>】【<A
href="http://www.educity.cn/incSearch/search_board.asp?c=%C8%ED%BF%BC%D1%A7%D4%BA%7C%7C%B3%CC%D0%F2%D4%B1"
target=_blank>进入社区</A>】 </DIV></DIV>
<DIV class=adv><!-- <div class="ttl">学赛广告推广</div> -->
<DIV class=cnt>
<SCRIPT language=JavaScript
src="程序员考试模拟试题——上午题[3] - 学赛网软考学院.files/article_ad.js"></SCRIPT>
</DIV></DIV>
<DIV id=AboutLink>
<SCRIPT language=JavaScript
src="程序员考试模拟试题——上午题[3] - 学赛网软考学院.files/article_api.htm"></SCRIPT>
</DIV></DIV>
<DIV id=CntR>
<SCRIPT language=JavaScript
src="程序员考试模拟试题——上午题[3] - 学赛网软考学院.files/Article_rightlist.js"></SCRIPT>
</DIV>
<DIV class=clr></DIV></DIV><!-- end -->
<DIV class=PageLineH></DIV>
<DIV class=blank1></DIV>
<DIV id=CSAIBottomFoot align=center>
<SCRIPT src="程序员考试模拟试题——上午题[3] - 学赛网软考学院.files/Article_foot.js"
type=text/javascript></SCRIPT>
</DIV>
<SCRIPT src="程序员考试模拟试题——上午题[3] - 学赛网软考学院.files/Article_foot_func.js"
type=text/javascript></SCRIPT>
</BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -