<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>IT公司面试手册 &#187; C语言</title>
	<atom:link href="http://www.mianwww.com/html/category/it-interview/c-it-interview/feed" rel="self" type="application/rss+xml" />
	<link>http://www.mianwww.com</link>
	<description></description>
	<lastBuildDate>Wed, 08 Feb 2012 11:48:28 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2.1</generator>
		<item>
		<title>【好东西有需要的收藏下】《linuxC编程实战》面试题摘选</title>
		<link>http://www.mianwww.com/html/2012/02/12964.html</link>
		<comments>http://www.mianwww.com/html/2012/02/12964.html#comments</comments>
		<pubDate>Wed, 01 Feb 2012 14:14:10 +0000</pubDate>
		<dc:creator>jim.jin</dc:creator>
				<category><![CDATA[C语言]]></category>

		<guid isPermaLink="false">http://www.mianwww.com/?p=12964</guid>
		<description><![CDATA[1、 int a=5; a=(a=3*5,a*4),a+5; a=？ 注：赋值运算符要优先于逗号运算符，故 a = 60; 2、交换两个变量（整型）的值，且不允许使用中间值 int a,b; a^=b; b^=a; a^=b; 注：a,b必须为整型变量 3、int a=3; a+=a-=a*a; a=? &#8220;=&#8221;为自右向左结合，故a=a-a*a,a=-6; a=a+a,a=-12; 4、int a; scanf(&#8221; %d\n&#8221;,&#38;a); 注：使用scanf函数时，建议不要包含&#8217;\n&#8217;。如果这样使用，则在输入变量a的值时，应该按两次&#60;Enter&#62;键，因为字符&#8217;\n&#8217;的作用相当于&#60;Enter&#62;键。 5、switch语句的一般形式为： switch(表达式） { case 常量表达式1：语句1 case 常量表达式2：语句2 &#8230;&#8230; case 常量表达式n：语句n default:语句n+1 } 注：switch表达式所计算的结果必须为整型，常量表达式也必须是整型数值，且不能为变量。 6、写出float类型的变量i与零值比较的语句。 if ((x &#62;=0.00001) &#38;&#38;(x&#60;=-0.00001)) 7、 （1）用逻辑表达式、for循环语句求解逻辑题。5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果 A选手说：B第一，我第三。 B选手说：我第二，E第四。 C选手说：我第一，D第二。 D选手说：C最后，我第三。 E选手说：我第四，A第一。 比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。 （2）日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。 A说：不是我。 [...]]]></description>
		<wfw:commentRss>http://www.mianwww.com/html/2012/02/12964.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>C语言笔试题带答案（十）</title>
		<link>http://www.mianwww.com/html/2012/01/12912.html</link>
		<comments>http://www.mianwww.com/html/2012/01/12912.html#comments</comments>
		<pubDate>Tue, 31 Jan 2012 03:21:06 +0000</pubDate>
		<dc:creator>jim.jin</dc:creator>
				<category><![CDATA[C语言]]></category>

		<guid isPermaLink="false">http://www.mianwww.com/?p=12912</guid>
		<description><![CDATA[一、选择题((1)～(10)每小题2分，(11)～(50)每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选 项涂写在答题卡相应位置上，答在试卷上不得分。 (1)数据的存储结构是指________。 A)存储在外存中的数据    B)数据所占的存储空间量 C)数据在计算机中的顺序存储方式    D)数据的逻辑结构在计算机中的表示 答案：D 评析：数据的逻辑结构在计算机存储空间中的存放形式形式称为数据的存储结构(也称数据的物理结构)。 &#160; (2)下列关于栈的描述中错误的是________。 A)栈是先进后出的线性表 B)栈只能顺序存储 C)栈具有记忆作用 D)对栈的插入与删除操作中，不需要改变栈底指针 答案：B 评析：栈是一种特殊的线性表，又称先进后出表(FILO&#8212;First In Last Out)。 &#160; (3)对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ________。 A)冒泡排序为n2    B)冒泡排序为n C)快速排序为n     D)快速排序为n(n一1)／2 答案：D 评析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。 &#160; (4)对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为________。 A)log2n    B)n／2      C)n      D)n+l 答案：C 评析：顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，则需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。 &#160; (5)下列对于线性链表的描述中正确的是________。 A)存储空间不一定是连续，且各元素的存储顺序是任意的 B)存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C)存储空间必须连续，且前件元素一定存储在后件元素的前面 D)存储空间必须连续，且各元素的存储顺序是任意的 答案：A 评析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。 &#160; (6)下列对于软件测试的描述中正确的是________。 A)软件测试的目的是证明程序是否正确 B)软件测试的目的是使程序运行结果正确 C)软件测试的目的是尽可能多地发现程序中的错误 D)软件测试的目的是使程序符合结构化原则 答案：C 评析：关于软件测试的目的，Grenford J．Myers再《The [...]]]></description>
		<wfw:commentRss>http://www.mianwww.com/html/2012/01/12912.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>C语言笔试题带答案（九）</title>
		<link>http://www.mianwww.com/html/2012/01/12910.html</link>
		<comments>http://www.mianwww.com/html/2012/01/12910.html#comments</comments>
		<pubDate>Tue, 31 Jan 2012 03:19:23 +0000</pubDate>
		<dc:creator>jim.jin</dc:creator>
				<category><![CDATA[C语言]]></category>

		<guid isPermaLink="false">http://www.mianwww.com/?p=12910</guid>
		<description><![CDATA[一、选择题((1)～(10)每小题2分，(11)-(50)每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)算法能正确地实现预定功能的特性称为算法的__________。 A)确定性    B)易读性    C)健壮性    D)高效性 答案：A 评析：算法的确定性是指算法中的每一个步骤都必须是有明确定义的，不允许有摸棱两可的解释，也不允许有多义性，即每个步骤都是预先定义好的。 &#160; (2)数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为__________。 A)存储结构        B)逻辑结构 C)顺序存储结构    D)链式存储结构 答案：C 评析:如果数据之间在逻辑上有相邻关系时，能够在物理位置上体现出来，则这种存储结构称为顺序存储结构。如果数据之间的逻辑相邻关系在存储时是靠存储地址的指针来体现的，则称为链式存储结构。 &#160; (3)从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放   在已排序序列的合适位置，该排序方法称为__________。 A)希尔排序    B)冒泡排序    C)插入排序    D)选择排序 答案：C 评析:最基本的排序方法有三大类，即选择排序、交换排序和插入排序。 &#160; (4)对线性表进行折半查找时，要求线性表必须__________。 A)以顺序方式存储 B)以链接方式存储 C)以顺序方式存储，且结点按关键字有序排列 D)以链接方式存储，且结点按关键字有序排列 答案：C 评析:折半查找算法要求被查找的对象必须采用顺序的存储结构，并且关键字有序排列。 &#160; (5)链表不具备的特点是__________。 A)可随机访问任意一个结点 B)插入和删除不需要移动任何元素 C)不必事先估计存储空间 D)所需空间与其长度成正比 答案：A 评析：顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发，逐一查找每个结点。 &#160; (6)下列描述中正确的是__________。 A)软件是物理产品 B)程序就是软件 C)软件工程由方法、工具和过程三部分组成 D)软件工程是一个机械工程 答案：B 评析:软件是与计算机系统操作有关的程序、规程、规则及任何与之有关的文档和数据。计算机软件是一种逻辑产品，而不是物理产品。软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法。软件工具可以自动或半自动的生成软件文档。软件工程过程是管理者控制软件开发各环节的基本方法。 &#160; (7)软件测试是保证软件质量最关键的步骤，下列关于白盒测试技术描述中不正确的是_______。 A)保证模块中每一独立的路径至少执行一次 B)保证所有判断的每一分支至少执行一次 C)保证每一循环都在边界条件和一般条件下最多执行一次 [...]]]></description>
		<wfw:commentRss>http://www.mianwww.com/html/2012/01/12910.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>C语言笔试题带答案（八）</title>
		<link>http://www.mianwww.com/html/2012/01/12908.html</link>
		<comments>http://www.mianwww.com/html/2012/01/12908.html#comments</comments>
		<pubDate>Tue, 31 Jan 2012 03:18:07 +0000</pubDate>
		<dc:creator>jim.jin</dc:creator>
				<category><![CDATA[C语言]]></category>

		<guid isPermaLink="false">http://www.mianwww.com/?p=12908</guid>
		<description><![CDATA[一、选择题((1)～(10)每小题2分，(11)-(50)每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写 在答题卡相应位置上，答在试卷上不得分。 (1)数据结构中，与所使用的计算机无关的是数据的________。 A)存储结构     B)物理结构           C)逻辑结构          D)物理和存储结构 答案：C 评析：数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。 &#160; (2)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈， 则出栈序列可能是________。 A)ABCED         B)DBCEA             C)CDABE             D)DCBEA 答案：D 评析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、c、D，则表明这4个元素中D是最后进栈，B、c处于中间，A最早进栈。所以出栈时一定是先出D，再出c，最后出A。 &#160; (3)线性表的顺序存储结构和线性表的链式存储结构分别是________。 A)顺序存取的存储结构、随机存取的存储结构 B)随机存取的存储结构、顺序存取的存储结构 C)随机存取的存储结构、随机存取的存储结构 D)任意存取的存储结构、任意存取的存储结构 答案：B 评析：顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)。LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。 &#160; (4)在单链表中，增加头结点的目的是________。 A)方便运算的实现                    B)使单链表至少有一个结点 C)标识表结点中首结点的位置          D)说明单链表是线性表的链式存储实现 答案：A 评析：头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。 &#160; (5)软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指________。 A)模块间的关系                       B)系统结构部件转换成软件的过程描述 C)软件层次结构                       D)软件开发过程 答案：B 评析：软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。 &#160; (6)为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程    图，通常也把这种图称为________。 A)PAD图        B)N-S图             C)结构图             D)数据流图 答案：B 评析：常见的过程设计工具有：程序流程图、N-S图、PAD图和HIPO图。其中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为N-S图。 &#160; (7)数据处理的最小单位是________。 A)数据    [...]]]></description>
		<wfw:commentRss>http://www.mianwww.com/html/2012/01/12908.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>C语言笔试题带答案（七）</title>
		<link>http://www.mianwww.com/html/2012/01/12906.html</link>
		<comments>http://www.mianwww.com/html/2012/01/12906.html#comments</comments>
		<pubDate>Tue, 31 Jan 2012 03:15:00 +0000</pubDate>
		<dc:creator>jim.jin</dc:creator>
				<category><![CDATA[C语言]]></category>

		<guid isPermaLink="false">http://www.mianwww.com/?p=12906</guid>
		<description><![CDATA[一、选择题((1)～(10)每小题2分，(11)-(50)每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写 在答题卡相应位置上，答在试卷上不得分。 (1)在计算机中，算法是指_______。 A)查询方法                        B)加工方法 C)解题方案的准确而完整的描述      D)排序方法 答案：C 评析：计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征:可行性、确定性、有穷性和拥有足够的情报。 &#160; (2)栈和队列的共同点是_______。 A)都是先进后出                    B)都是先进先出 C)只允许在端点处插入和删除元素    D)没有共同点 答案：C 评析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈是一种“后进先出”的线性表；而队列是一种“先进先出”的线性表。 &#160; (3)已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是_______。 A)cedba          B)acbed       C)decab      D)deabc 答案：A 评析：二叉树BT的后序遍历序列为dabec，故BT的根结点为c；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。 &#160; (4)在下列几种排序方法中，要求内存量最大的是_______。 A)插入排序     B)选择排序    C)快速排序    D)归并排序 答案：D 评析：快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。 &#160; (5)在设计程序时，应采纳的原则之一是_______。 A)程序结构应有助于读者理解        B)不限制goto语句的使用 C)减少或取消注解行                D)程序越短越好 答案：A 评析：滥用goto语句将使程序流程无规律，可读性差；添加的注解行有利于对程序的理解，不应减少或取消；程序的长短要依照实际需要而定，并不是越短越好。 &#160; (6)下列不属于软件调试技术的是_______。 A)强行排错法   B)集成测试法  C)回溯法     D)原因排除法 答案：B 评析：调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因排除法。 &#160; (7)下列叙述中，不属于软件需求规格说明书的作用的是_______。 A)便于用户、开发人员进行理解和交流 B)反映出用户问题的结构，可以作为软件开发工作的基础和依据 C)作为确认测试和验收的依据 [...]]]></description>
		<wfw:commentRss>http://www.mianwww.com/html/2012/01/12906.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>C语言笔试题带答案（六）</title>
		<link>http://www.mianwww.com/html/2012/01/12903.html</link>
		<comments>http://www.mianwww.com/html/2012/01/12903.html#comments</comments>
		<pubDate>Tue, 31 Jan 2012 03:10:08 +0000</pubDate>
		<dc:creator>jim.jin</dc:creator>
				<category><![CDATA[C语言]]></category>

		<guid isPermaLink="false">http://www.mianwww.com/?p=12903</guid>
		<description><![CDATA[一、选择题((1)～(10)每小题2分，(11)-(50)每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)在下列选项中，_________不是一个算法一般应该具有的基本特征。 A)确定性    B)可行性    C)无穷性    D)拥有足够的情报 答案：C 评析：一个算法，一般应具有以下几个基本特征。①可行性②确定性③有穷性④拥有足够的情报 &#160; (2)希尔排序法属于_________类型的排序法。 A)交换类排序法    B)插入类排序法 C)选择类排序法    D)建堆排序法 答案：B 评析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。 &#160; (3)下列关于队列的叙述中正确的是_________。 A)在队列中只能插入数据      B)在队列中只能删除数据 C)队列是先进先出的线性表    D)队列是先进后出的线性表 答案：C 评析：队列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为“先进先出”或“后进后出”的线性表，体现了“先来先服务”的原则。 &#160; (4)对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_________。 A)N+I    B)N    C)(N+I)／2    D)N／2 答案：B 评析：在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。 &#160; (5)信息隐蔽的概念与下述_________概念直接相关。 A)软件结构定义    B)模块独立性 C)模块类型划分    D)模拟耦合度 答案：B 评析：信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不能访问的。模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的内聚性越强，则该模块的模块独立性越强。而内聚性是信息隐蔽和局部化概念的自然扩长。 &#160; (6)面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是_________。 A)模拟现实世界中不同事物之间的联系 B)强调模拟现实世界中的算法而不强调概念 C)使用现实世界的概念抽象地思考问题从而自然地解决问题 D)鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考 答案：C 评析：面向对象的设计方法基本原理：使用现实世界的概念抽象地思考问题从而自然地解决问题。强调模拟现实世界中的概念而不强调算法，鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。 &#160; (7)在结构化方法中，软件功能分解属于软件开发中的_________阶段。 A)详细设计  B)需求分析    C)总体设计    D)编程调试 [...]]]></description>
		<wfw:commentRss>http://www.mianwww.com/html/2012/01/12903.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>C语言笔试题带答案（五）</title>
		<link>http://www.mianwww.com/html/2012/01/12900.html</link>
		<comments>http://www.mianwww.com/html/2012/01/12900.html#comments</comments>
		<pubDate>Tue, 31 Jan 2012 03:07:13 +0000</pubDate>
		<dc:creator>jim.jin</dc:creator>
				<category><![CDATA[C语言]]></category>

		<guid isPermaLink="false">http://www.mianwww.com/?p=12900</guid>
		<description><![CDATA[一、选择题((1)～(10)每小题2分，(11)～(50)每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写    在答题卡相应位置上，答在试卷上不得分。 (1)算法一般都可以用________控制结构组合而成。 A)循环、分支、递归    B)顺序、循环、嵌套 C)循环、递归、选择    D)顺序、选择、循环 答案：D 评析：算法的控制结构给出了算法的基本框架，不仅决定了算法中各操作的执行顺序，也直接反映了算法的设计是否符合结构化原则。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。 &#160; (2)数据的存储结构是指________。 A)数据所占的存储空间量 B)数据的逻辑结构在计算机中的表示 C)数据在计算机中的顺序存储方式 D)存储在外存中的数据 答案：B 评析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。 &#160; (3)设有下列二叉树： &#160; 对此二叉树中序遍历的结果为________。 A)ABCDEF     B)DBEAFC    C)ABDECF    D)DEBFCA 答案：B 评析：中序遍历是指首先遍历左子树，然后访问根结点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树的一种二叉树遍历算法。 &#160; (4)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送________。 A)调用语句    B)命令    C)口令    D)消息 答案：D 评析：面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。 &#160; (5)检查软件产品是否符合需求定义的过程称为________。 A)确认测试     B)集成测试    C)验证测试    D)验收测试 答案：A 评析：确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明中的确定的各种需求，以及软件配置是否完全、正确。 &#160; (6)下列工具中为需求分析常用工具的是________。 A)PAD    B)PFD    C)N-S     D)DFD 答案：D 评析：常见的需求分析方法有：结构化分析方法和面向对象的分析方法。结构化分析的常用工具有：数据流图(DFD)、数据字典(DD)、判定树和判定表等。 &#160; (7)下面不属于软件设计原则的是________。 A)抽象    [...]]]></description>
		<wfw:commentRss>http://www.mianwww.com/html/2012/01/12900.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>C语言笔试题带答案（四）</title>
		<link>http://www.mianwww.com/html/2012/01/12898.html</link>
		<comments>http://www.mianwww.com/html/2012/01/12898.html#comments</comments>
		<pubDate>Tue, 31 Jan 2012 03:05:28 +0000</pubDate>
		<dc:creator>jim.jin</dc:creator>
				<category><![CDATA[C语言]]></category>

		<guid isPermaLink="false">http://www.mianwww.com/?p=12898</guid>
		<description><![CDATA[一、选择题((1)～(10)每小题2分，(11)～(50)每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)算法的空间复杂度是指________。 A)算法程序的长度            B)算法程序中的指令条数 C)算法程序所占的存储空间    D)算法执行过程中所需要的存储空间 答案：D 评析：一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。 一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。 &#160; (2)下列关于栈的叙述中正确的是________。 A)在栈中只能插入数据      B)在栈中只能删除数据 C)栈是先进先出的线性表    D)栈是先进后出的线性表 答案：D 评析：栈是限定在一端进行插入与删除的线性表。 栈是按照“先进后出”的或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。 &#160; (3)在深度为5的满二叉树中，叶子结点的个数为________。 A)32    B)31    C)16     D)15 答案：C 评析：所谓满二叉树是指除最后一层外，每层上的所有结点都有两个子结点。也就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。 在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。 &#160; (4)对建立良好的程序设计风格，下面描述正确的是________。 A)程序应简单、清晰、可读性好    B)符号名的命名要符合语法 C)充分考虑程序的执行效率        D)程序的注释可有可无 答案：A 评析：要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。 &#160; (5)下面对对象概念描述错误的是________。 A)任何对象都必须有继承性    B)对象是属性和方法的封装体 C)对象间的通讯靠消息传递    D)操作是对象的动态性属性 答案：A 评析：对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。 &#160; (6)下面不属于软件工程的3个要素的是________。 A)512具    B)过程    C)方法    D)环境 答案：D 评析：软件工程包括3个要素，即方法、工具和过程。 &#160; (7)程序流程图(PFD)中的箭头代表的是________。 A)数据流    [...]]]></description>
		<wfw:commentRss>http://www.mianwww.com/html/2012/01/12898.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>C语言笔试题带答案（三）</title>
		<link>http://www.mianwww.com/html/2012/01/12896.html</link>
		<comments>http://www.mianwww.com/html/2012/01/12896.html#comments</comments>
		<pubDate>Tue, 31 Jan 2012 02:59:49 +0000</pubDate>
		<dc:creator>jim.jin</dc:creator>
				<category><![CDATA[C语言]]></category>

		<guid isPermaLink="false">http://www.mianwww.com/?p=12896</guid>
		<description><![CDATA[一、选择题((1)～(10)每小题2分，(11)-(50)每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)算法的时间复杂度是指_______。 A)执行算法程序所需要的时间 B)算法程序的长度 C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数 答案：C 评析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。 &#160; (2)下列叙述中正确的是________。 A)线性表是线性结构         B)栈与队列是非线性结构 C)线性链表是非线性结构     D)二叉树是线性结构 答案：A 评析：一般将数据结构分为两大类型：线性结构与非线性结构。线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。 &#160; (3)下面关于完全二叉树的叙述中，错误的是_________。 A)除了最后一层外，每一层上的结点数均达到最大值 B)可能缺少若干个左右叶子结点 C)完全二叉树一般不是满二叉树 D)具有结点的完全二叉树的深度为[log2n]+1 答案：B 评析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。 &#160; (4)结构化程序设计主要强调的是_________。 A)程序的规模             B)程序的易读性 C)程序的执行效率         D)程序的可移植性 答案：B 评析：结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。 &#160; (5)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是________。 A)概要设计  B)详细设计    C)可行性分析  D)需求分析 答案：D 评析：需求分析是对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。 &#160; (6)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列    图符名标识的图符不属于数据流图合法图符的是_________。 A)控制流    B)加工    C)数据存储    D)源和潭 答案：A 评析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)、源和潭。 &#160; (7)软件需求分析一般应确定的是用户对软件的__________。 A)功能需求  B)非功能需求  C)性能需求    [...]]]></description>
		<wfw:commentRss>http://www.mianwww.com/html/2012/01/12896.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>C语言笔试题带答案（二）</title>
		<link>http://www.mianwww.com/html/2012/01/12894.html</link>
		<comments>http://www.mianwww.com/html/2012/01/12894.html#comments</comments>
		<pubDate>Tue, 31 Jan 2012 02:57:19 +0000</pubDate>
		<dc:creator>jim.jin</dc:creator>
				<category><![CDATA[C语言]]></category>

		<guid isPermaLink="false">http://www.mianwww.com/?p=12894</guid>
		<description><![CDATA[一、选择题(1)～(10)每小题2分，(11)-(50)每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)下面叙述正确的是________。 A)算法的执行效率与数据的存储结构无关 B)算法的空间复杂度是指算法程序中指令(或语句)的条数 C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D)算法的时间复杂度是指执行算法程序所需要的时间 答案：C 评析：算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。 &#160; (2)以下数据结构属于非线性数据结构的________。 A)队列    B)线性表    C)二叉树    D)栈 答案：C 评析：线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈又称后进先出表(Last In First Out)；队列又称先进先出表(First：In First Out)。二叉树的数据结构是树型结构，结构中数据元素之间存在着一对多的关系，因此它是一种非线性数据结构。 &#160; (3)在一棵二叉树上第8层的结点数最多是________。 A)8    B)16    C)128    D)256 答案：C 评析：根据二叉树的性质：二叉树第i(i≥1)层上至多有2i-1个结点。得到第8层的结点数最多是128。 &#160; (4)下面描述中，不符合结构化程序设计风格的是________。 A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B)自顶向下 C)注重提高程序的执行效率 D)限制使用goto语句 答案：C 评析：结构化程序设计方法的四条原则是：1．自项向下；2．逐步求精；3．模块化；4．限制使用goto语句。 &#160; (5)下面概念中，不属于面向对象方法的是________。 A)对象、消息   B)继承、多态    C)类、封装    D)过程调用 答案：D 评析：面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象、类、消息、继承等概念。 &#160; (6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是________。 A)可行性分析  B)需求分析    C)详细设计    D)程序编码 答案：B 评析：软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。 &#160; [...]]]></description>
		<wfw:commentRss>http://www.mianwww.com/html/2012/01/12894.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

