<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="zh-CN" lang="zh-CN">
<head>
<meta content="all" name="robots" />
<meta http-equiv="Content-Language" content="zh-CN" />
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<link rel="stylesheet" type="text/css" href="/ui/styles/topic.css" />
<script type="text/javascript" src="/ui/scripts/Csdn/Topic.js"></script>
<title>挑战一下！百度面试题！欢迎高手进来 C/C++ / C语言 - CSDN社区 community.csdn.net</title>
<meta content=" C/C++ C语言" name="Keywords" />
<meta content="一、选择题：15分 共10题 1. 任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为____。 A．10 B．11 C．21 D．36 2. 关系模型有三类完整性约束，定义外键实现的是 完整性. A. 实体完整性 B. 参照完整性 C. 用户定义的完整性 D. 实体完整性、参照完整性和用户定义的完整性 3. 64位linux系统和机器，int类型、long类型分别占用多大的空间(字节数) A. 4,4 B. 4,8 C. 8,4 D. 8,8 4. 下面说法正确的是： A. 根据gprof统计的程序运行时函数调用次数及执行时间，进行程序代码优化，这是amdahl定律的应用 B. 计算机网络设备的缓冲区是时间和空间局部性原理的应用 C. 局域网内的计算机发送数据包的数学模型遵循泊松分布 D. 分支预测使用先前运行时得到的配置文件，这是依据正态分布 5. 下列叙述正确的" name="description" />
</head>
<body>
<div id="wrapper">
<div id="innerWrapper">
<table id="CSDNPHL" class="CSDN-PHF" border="0" cellspacing="1" cellpadding="0">
<tbody>
<tr>
<td><a rel="external" href='http://www.csdn.net/'>CSDN首页</a></td>
<td><a rel="external" href='http://news.csdn.net/'>新闻</a></td>
<td><a rel="external" href='http://bbs.csdn.net/'><strong>论坛</strong></a></td>
<td><a rel="external" href='http://groups.csdn.net/'><strong>小组</strong></a></td>
<td><a rel="external" href='http://blog.csdn.net/'><strong>Blog</strong></a></td>
<td><a rel="external" href='http://dev.csdn.net/'>文档</a></td>
<td><a rel="external" href='http://download.csdn.net/'>下载</a></td>
<td><a rel="external" href='http://book.csdn.net/'>读书</a></td>
<td><a rel="external" href='http://tag.csdn.net/'><strong>Tag</strong></a></td>
<td><a rel="external" href='http://wz.csdn.net/'><strong>网摘</strong></a></td>
<td><a rel="external" href='http://search.csdn.net/'><strong>搜索</strong></a></td>
<td><a rel="external" href='http://dotnet.csdn.net/'><strong>.NET</strong></a></td>
<td><a rel="external" href='http://java.csdn.net/'><strong>Java</strong></a></td>
<td><a rel="external" href='http://gamedev.csdn.net/'>游戏</a></td>
<td><a rel="external" href='http://live.csdn.net/'>视频</a></td>
<td><a rel="external" href='http://job.csdn.net/'>人才</a></td>
<td><a rel="external" href='http://prj.csdn.net/'>外包</a></td>
<td><a rel="external" href='http://www.dearbook.com.cn/'>第二书店</a></td>
<td><a rel="external" href='http://www.programmer.com.cn/'>程序员</a></td>
</tr>
</tbody>
</table>
<div id="logo">
<a href="http://community.csdn.net/" rel="external"><img class="logo" src="/ui/images/logo_csdn.gif" alt="CSDN社区" /></a><a
href="http://www.sd2china.cn/default.html" rel="external"><img src="http://topic.csdn.net/images/adv/468.60_csdn.gif" alt=""/></a><a
href="http://g.csdn.net/5021657" rel="external"><img src="http://topic.csdn.net/images/adv/120_60.gif" alt=""/></a>
<img src="http://counter.csdn.net/pv.aspx?id=94" alt="" style="display: none" />
</div><div id="navigation">
<div id="search">
<div id="innerSearch">
<input id="key" onfocus="value=''" /><a href="#" onclick="return Search()">搜索</a> | <a href="JavaScript:d=document;t=d.selection?(d.selection.type!='None'?d.selection.createRange().text:''):(d.getSelection?d.getSelection():'');void(saveit=window.open('http://wz.csdn.net/storeit.aspx?t='+escape(d.title)+'&u='+escape(d.location.href)+'&c='+escape(t),'saveit','scrollbars=no,width=590,height=300,left=75,top=20,status=no,resizable=yes'));saveit.focus();" title="功能强大的网络收藏夹，一秒钟操作就可以轻松实现保存带来的价值、分享带来的快乐" >收藏</a> | <a
href="#" onclick="return Print()">打印</a> | <a href="#" onclick="return Close()">关闭</a>
</div>
</div>
<div>
<a href="http://community.csdn.net/" rel="external" class="CSDNRoom">CSDN社区</a> >
<a href="http://community.csdn.net/Expert/ForumsList.asp?typenum=1&roomid=56" rel="external">
C/C++</a> > <a href="http://community.csdn.net/Expert/ForumList.asp?typenum=1&roomid=5601"
rel="external">C语言</a>
</div>
</div>
<div id="mainWrapper">
<div id="pageContent">
<div id="innerContent">
<h1>挑战一下！百度面试题！欢迎高手进来</h1><div class="author">
<a class="anchor" name="Top">楼主</a>skyfreedom1982（）<input type="button" class="user1" title="一级用户 该版得分小于等于100分" />2006-09-22 18:39:25 在 C/C++ / C语言 提问</div>
<p>
一、选择题：15分 共10题 <br/> 1. 任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为____。 <br/> A．10 B．11 C．21 D．36 <br/> <br/> 2. 关系模型有三类完整性约束，定义外键实现的是 完整性. <br/> A. 实体完整性 B. 参照完整性 <br/> C. 用户定义的完整性 D. 实体完整性、参照完整性和用户定义的完整性 <br/> <br/> 3. 64位linux系统和机器，int类型、long类型分别占用多大的空间(字节数) <br/> A. 4,4 B. 4,8 C. 8,4 D. 8,8 <br/> <br/> 4. 下面说法正确的是： <br/> A. 根据gprof统计的程序运行时函数调用次数及执行时间，进行程序代码优化，这是amdahl定律的应用 <br/> B. 计算机网络设备的缓冲区是时间和空间局部性原理的应用 <br/> C. 局域网内的计算机发送数据包的数学模型遵循泊松分布 <br/> D. 分支预测使用先前运行时得到的配置文件，这是依据正态分布 <br/> <br/> 5. 下列叙述正确的是： <br/> A . #define fun(x,y) (x/y) <br/> Int I = fun(2+4, 3); <br/> I 的值为2 <br/> B．var++ &
