2012年北京市小学语文统一测试模拟试题 Microsoft Word 文档
2012年北京小学语文统一测试模拟试卷
一．选择正确答案的序号填在括号里。(4分)
1、下列加短横线字的读音完全相同的一组是( )。(2分)
⑴、今日经过北京晶莹⑵、存款嘴唇纯洁鹌鹑
⑶、谨慎渗透甚至昌盛⑷、大山衬衫蹒跚删去
2、下面是“黄、董、郭、张、唐”五种姓的几种排列，正确的一种是( )。(2分)
⑴按笔画从少到多排列：郭、董、唐、张、黄
⑵按部首笔画从少到多排列：郭、董、黄、唐、张
⑶按音序排列为：董、郭、黄、唐、张
二、根据要求填空。(24分)
1、按要求填写字的笔顺笔画(不写名称)。(2分)
(1) “忆”的第3笔是。
(2)“爽”的第3笔是。
(3)“火”的笔顺是。
(4)“撇”的第7笔是。
2、在括号里填上合适的“liáo”字。(2分)
⑴星星之火，可以( )原。
⑵货架上琳琅满目的商品令人眼花( )乱。
⑶他的作业一向字迹( )草。
⑷奥运会( )亮的会歌旋律随水柱飞扬。
3、根据意思用“自”字组词填空。(3分)
(1)自己尊重自己叫( ) (2)只顾自己利益叫( )
(3)自己克制自己叫( ) (4)自己感到骄傲叫( )
(5)自己埋怨自己叫( ) (6)自己相信自己叫( )
4、“欲穷千里目，更上一层楼”的诗句和“高瞻远瞩”的成语可以互为解释，请你根据下列诗句的意思各写出一个含相同道理或意境的成语。(2分)
⑴读书破万卷，下笔如有神。…………………… ( )
⑵春蚕到死丝方尽，蜡炬成灰泪始干。…………( )
5、写出下面的代称的含义：(2分)
“杏林”指，“桃李”指，“高足”指，“汗青”指。
6、古人写诗常常“借月抒怀”，如“春风又绿江南岸，明月何时照我还。”请你也写出两句这样的“借月抒怀”诗来：(2分)
(1)___________ ____，____________ _。
(2)______________ __，___________ ___。
7、发挥想象，补充句子。(3分)
⑴春姑娘迈着轻盈的步子走来了。她提着神奇的小花篮，把五彩的鲜花洒向山坡，撒向田野;她。(2分)
⑵“A”是一座金字塔，“C”是未满的月牙儿，“D”是一把竖琴，“0”是______ ____，“S”是______ _______。(1分)
8、按要求写句子。(8分)
(1)写一个表现读书的句子，用上“如饥似渴”。(1分)
(2)请以“日出” 为内容，写一个比喻句和拟人句。(2分)
比喻句：
拟人句：
(3)、改写句子，使表达的感情更强烈。(3分)
北京申奥成功，我们非常自豪。
①。
② ?
③ !
(4)、仿写句子。(2分)
例句：如果我是阳光，我将照亮所有的黑暗。
仿句：如果我是清风，我将。
如果我是春雨，我将。
三、根据课文内容填空。(17分)
1.________，________。儿童急走追黄蝶，飞入菜花无处寻。“急走”的意思是________;这首诗的作者是________代的________，描写的是________ 生活的情景。
2.黄果树瀑布气势非凡、雄伟壮观。瀑布从岩壁上直泻而下……“看”了这景象，我们不由得想到李白的一句名诗：
___________ __。
3.采茶姑娘个个________，她们用________的双手________地从茶树上_______ _。绿树映衬，构成_____ ___。这段写的是________________ 的情景。
4.本学期你读了不少课文，认识了不少古今中外的名人，如海伦?? 凯勒、孔子、巴金……他们当中，你最敬仰的是______ __，因为_____________________________ _。
四、判断题。(5分)
1、《史记》是一部按年代顺序记叙历史的文学巨著。( )
2、“圆舞曲之王”贝多芬创作了《蓝色多瑙河》。( )
3、西汉时期，让匈奴心惊胆战的“飞将军”是张骞。( )
4、杨绛笔下的老王是个典型的勤劳、朴实、本分的普通劳动者。( )
5、《那时侯，我爱“玩儿课”》中的“玩儿课”指的是课外活动。
()
五、阅读短文，完成相关要求。(20分)
(一) 应运而生的“软广告”
从80年代起，世界企业界兴起提高企业美誉度的热潮。以前企业都重视广告——直接jiè shào( )产品，“上帝”对这种“王婆卖瓜——自卖自夸”反感了，于是企业顺应“上帝”心理，来个新的攻关战术——“王婆卖瓜，不yāo he( )卖瓜，但又要让你知道在卖瓜”，提高企业美誉度的“软广告”由此应运而生。美国的“可口可乐”公司，一会儿到中东解救饥荒，一会儿到非洲_______ 灾民。不久前，他们在莫斯科街头，竖起了1000个电话亭。种种公益壮举，把“可口可乐”宣扬得全球闻名。
随着三资企业在中国大地雨后春笋般地yǒng xiàn( )，“软广告”也随之发展起来。“雀巢咖啡”落户中国后，年年________上海少年宫。今年七月，它还将________华东少儿比智慧、比动手能力的“拼拼乐”大赛。
1、根据拼音，在文章括号里填写正确的词语。(1.5分)
2、将“援助、赞助、资助”填入上文空格中。(1.5 分)
3、联系上下文理解词语的意思。(2分)
应运而生:___________________ __
雨后春笋：__________________ ___
4、结合文章内容，写出“软广告” 的意思。_____________________
___ __(1分)
5、有的公司为提高美誉度，还设计了公益广告，你知道的有____________
_________________________ ___(只要写一条)(1分)
6、画出文中的一句歇后语，你能再写一句熟悉的歇后语吗?(1分)
_____________________________________________________________ _
(二) 生命的礼物
那年，在美国考得驾驶执照，同时发给一张淡红色的小卡，卡上写着：按照统一的人体捐献法规，当我死之时，我作如下选择：
a、捐献我的任一器官和部件。
b、捐献我的心脏起博器官(植入日期为某年某月某日)
c、捐献下列部件和器官——
d、不捐献我的任一器官部件和心脏起博器。
以下是亲笔签名和日期。
真新鲜!要是我母亲见了，一定大惊失色。美国人简直是疯子!她虽然不相信“来生转世”之类的说法，但刚领到驾驶执照就谈死，她会认为“不作兴”。再说捐献器官，把尸体弄得支离破碎，她会认为太残酷。不过，我在a项上作了选择，就是说，一旦发生意外而死亡，我愿意捐献我的任何一个器官和部件。我签上自己的大名，把卡贴在驾驶执照后面，并把“捐献者”三个字的小红点贴在驾驶执照正面。我端详这张驾驶执照，想象万一我遭不测，警察和救护人员赶到现场，翻开驾驶执照一眼就能看见“捐献者”三个字的小红点，就会立即拿我的器官去解求另一个垂危的生命……这是一份生命的礼物，赐予和被赐予都是一种幸福。美国大多数人都愿意做这种选择，我非常赞成这种做法。只是当时，我不曾将此事告诉母亲，怕她整天提心吊胆。
不久前，在一份杂志上看到一篇文章：一美国青年在一场车祸中不幸丧生，根据他生前的愿望，医生摘取了他身上所有的可供利用的器官。两只肾脏分别移植给当地和欧洲的两名肾功能衰竭者，心脏和肝脏分别移植给两名濒(bīn pīn)临死亡的患者，两只眼球给两个失明者作了角膜移植。这位青年捐献的生命礼物，使四个垂死者重获亲生，两个盲人重见光明。当记者访问这个青年的母亲时，她说，她为儿子的行为感到骄傲，同时她还感谢那些接受她儿子器官的人。他们使她儿子的一部分在他们体内存活，她儿子的生命以另一种形式得以延续。看到他们，就像看到自己的儿子!
我把文章拿去读给我80岁的母亲听，她听了半晌(xiǎng shǎng)不说话，最后她缓缓地说这个母亲实在了不起只是我这样老的器官不知还能不能派上用场
我激动得一把抱住她：“你真是我的好妈妈!”
1、给文章最后倒数第2小节缺标点的地方补上标点符号。(2分)
2、在文中括号中选择字的正确读音。(1分)
3、写出下列词语的反义词。(1.5分)
残酷( ) 延续( ) 激动( )
4、将下列句子换一种说法。(2分)
⑴医生摘取了他身上所有的可供利用的器官。(改成“被”字句)
⑵她儿子的生命以另一种形式得以延续。(改成反问句)
5、在“人体捐献法规”中a项是“任一器官和部件”“任一”可否换成“所有”?为什么?(简要回答)(1分)
_____________________________________________________________
6、文章开头详细描写捐献卡的目的是什么?(1分)
_____________________________________________________________
7、文中画横线的句子“我把卡贴在驾驶执照后面，并把…捐献者?三个字
的小红点贴在驾驶执照正面。”的原因是什么?(用原文)(1分)
______________________________________________________________
______________________________________________________________
8、文中“她儿子的生命以另一种形式得以延续”一句中“另一种形式”是指_______________________________________ (1分)
9、倒数第二段中母亲的话“……只是，我这样老的器官不知还能不能派上用场?”的意思是什么?(1.5分)
____________________________________________________________________________________________ ______________________________________
六、写作。(30分)
同学们，我们生活的这个世界因为有“爱”而美丽，也因为有“爱”而精彩。如果你是一个有爱心的孩子，一定能够发现自己身边那许许多多关于“爱”的故事。请你以《爱》为题，写一篇记叙文。
要求：感情真实，内容具体，语句通顺，有一定条理，不写错别字，正确使用标点符号，不少于600字。
数学模型习题解答解读
上机练习题一 班级： 姓名： 学号： 1.建立起始值=3,增量值=5.5,终止值=44的一维数组x 答案： x=(3:5.5:44) 2.写出计算 Sin(30o )的程序语句. 答案： sin(pi*30/180) 或 sin(pi/6) 3.矩阵??????????=187624323A ,矩阵???? ??????=333222111B ;分别求出B A ?及A 与B 中对应元素之间的乘积. 答案：A = [3,2,3; 4,2,6; 7,8,1] B = [1,1,1; 2,2,2; 3,3,3] A*B ；A.*B 4计算行列式的值1 876243 23=A 。答案：det(A) 5对矩阵 ???? ??????=187624323A 进行下述操作。 (1)求秩。答案：rank(A) (2)求转置。答案：A' (3) 对矩阵求逆，求伪逆。答案：inv(A) ，pinv(A) (4) 左右反转,上下反转。答案：fliplr(A)，flipud(A) (5) 求矩阵的特征值. 答案：[u,v]=eig(A) (6) 取出上三角和下三角. 答案：triu(A) tril(A) (7)以A 为分块作一个3行2列的分块矩阵。答案：repmat(a) 6 计算矩阵??????????897473535与???? ??????638976242之和。 >> a=[5 3 5;3 7 4;7 9 8]; >> b=[2 4 2;6 7 9;8 3 6]; >> a+b 7 计算??????=572396a 与?? ????=864142b 的数组乘积。 >> a=[6 9 3;2 7 5]; >> b=[2 4 1;4 6 8];
【精选资料】VB控件 数组 过程复习题 参考答案2
常用标准控件作业 一、选择题 1．下列关于属性设置的叙述错误的是_______B__。 A．一个控件具有什么属性是Visual Basic预先设计好的，用户不能改变它 B．一个控件具有什么属性值是Visual Basic预先设计好的，用户不能改变它 C．一个控件的属性既可以在属性窗口中设置，也可以用程序代码设置 D．一个控件的属性在属性窗口中设置后，还可以再利用程序代码为其设置新值 2．以下过程是标签Label1的___A______事件。 Prviate Sub Label1_Click( ) End Sub A.单击 B.双击 C.拖拽 D.移动 3．下列控件中可设置滚动条是____C_____。 A.检查框（复选框） B.框架 C.文本框 D.标签框 4．标签所显示的内容，由___C______属性值决定。 A. Text B. Name C. Caption D. Alignment 5．定时器的定时间隔单位是__C_______。 A. 秒 B. 微秒 C. 毫秒 D. 分 6．检查框（复选框）的控件名称为______B___。 A. OptionBotton B. CheckBox C. PictureBox D. Image 7．若要求向文本框输入密码时，只在文本框中显示&号，则应当在此文本框的属性窗口中设置______D___。 A. Text属性值为& B. Caption属性值为& C. PasswordChar属性值为空 D. PasswordChar属性值为& 8．若要设置定时器的定时间隔，可通过__A_______属性来设置。 A. Interval B. Value C. Enabled D. Text 9．若要设置定时器的定时间隔设为5秒，应将Interval属性值设为_D________。 A. 5 B. 50 C. 500 D. 5000 10．若要使不可见命令按钮显示出来，可通过设置_____A____属性的值为True来实现。 A.Visible B.Enabled C.Default D.Value 11．若要使定时器起作用，应将其__D_______属性设置值设为True。 A.Interval B.Value C.Text D.Enabled 12．若要使命令按钮失效，可设置_____B____属性为False来实现。 A.Value B.Enabled C.Visible D.Cancel 13．若要向列表框新增列表项，可使用_____D____方法来实现。 A.Add B.RemoveItem C.Clear D.AddItem 14．要获得垂直滚动条Vscrollbar控件所能表示的最大值，可通过调用该控件的_____B____属性来实现。 A.Value B.Max C.Min https://www.wendangku.net/doc/db4882577.html,rgeChange 15．要将命令按钮上的文字设置为“粗体”可通过设置__B_______属性值为True来实现。 A.FontItalic B.FontBold C.FontUnderline D.FontSize 16．要将命令按钮上的文字设置为“斜体”可通过设置____A_____属性值为True来实现。 A.FontItalic B.FontBold C.FontUnderline D.FontSize 17．要将命令按钮上的字体设为“隶书”，可设置______C___的属性为“隶书”。 A.FontBold B.BackItalic C.FontName D.FontSize 18．以下选项中，不属于单选按钮属性的是____D_____ A.Enabled B.Caption https://www.wendangku.net/doc/db4882577.html, D.Min 19．组合框的风格可通过____C_____属性来设置。 A.BackStyle B.BorderStyle C.Style D.Sorted 20．标签的边框由_____C____属性的设置来决定。 A.BackColor B.BackStyle C.BorderStyle D.AutoSize 21．单选按钮的控件名称为____D_____。 A.Botton B.CheckBox C.PictureBox D.OptionBotton 22．单选按钮的当前状态可通过___A______属性来访问。 A.Value B.Checked C.Selected D.Caption 23．当滚动条中的滑块位置变化时，将触发其___C______事件。 A.LostFocus B.SetFocus C.Change D.GetFocus 24．假定Picture1和Form1分别为图片框和窗体的名称，以下语句___A______可清除图片框中的文本信息。 A.Picture1.cls B.Picture1.clear C.Form1.cls D.Form1.clear 25．确定一个窗体或控件的大小的属性是_____B____。 A.Width或Height B.Width和Height C.Top或Left D.Top和Left
-+串数组树作业(参考答案)
第四-六章串、数组、树作业 一、判断正误：（每小题1分，共5分） 正确在（）内打√，否则打× . 1．（√）子串是主串中任意个连续字符组成的序列. 2．（×）线性结构只能用顺序结构存放，非线性结构只能用链表存放. 3．（√）完全二叉树的某结点若无左孩子，则它必是叶结点. 4．（√）二叉树有五种基本形态. 5. （√）由树的中序表示和前序表示可以导出树的后序表示. 6. （√）将一棵树转换为二叉树表示后,该二叉树的根结点没有右子树. 7. （√）采用二叉树来表示树时，树的先根次序遍历结果与其对应的二叉树的前序遍历结果是一样的. 8. （×）在Huffman树中，权值较大的叶子结点离根较远. 9. （×）用一维数组存储二叉树时，是以先根遍历的次序存储结点. 二、填空题 1．已知二维数组A[0..10][0..20]采用行序为主方式存储，每个元素占2个存储单元, 并且A[0][0]的存储地址是1024, 则A[6][18]的地址是1312(1024+2*(6*21+18)) . 2. 深度为5的二叉树最多有_____31___个结点（根结点层数为1）. 3．高度为h的完全二叉树最少有2h-1个结点. 4. 二叉树的先序遍历序列为：EFHIGJK，中序遍历序列为：HFIEJKG，则该二叉树根的右子树的根是：G . 5. N个结点的二叉树,采用二叉链表存放,空链域的个数为N+1 . 6. 填空完成下面中序遍历二叉树的非递归算法： void InOrder（BiTree root） { InitStack ( &S ); p = ____root_____ ; while ( _____p________ || ! IsEmpty(S)) { while (p!=NULL) { Push(&S, __p___ ) ; p = _____p->lchild_________ ; } if ( ____! IsEmpty(S)___________ ) { Pop(&S, __p_____ ) ; Visit ( p -> data ); p = ___p->rchild____________ ; } } } 三、选择题 1．表达式a*(b?c)+d的后缀表达式是( B）. A）abcd*?+ B）abc?*d+ C）abc*?d+ D）+?*abcd 2．对于有N个结点高度为K的满二叉树(结点编号为1到N，根结点的层数为1)，其第K 层上最后1个结点的编号为 ( D ). A）2K B）2K?1 C）B）2K?1?1 D）2K?1 3．将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点 进行编号，根结点编号为1，则编号最大的非叶结点的编号为：( C ) . A）48 B）49 C）50 D）51 4．在下列存储形式中，哪一个不是树的存储形式？( D ) . A）双亲表示法 B）孩子链表表示法 C）孩子兄弟表示法 D）顺序存储表示法
一维数组练习题
一维数组练习题 1、以下对一维数组a进行正确初始化的是__________。 A) int a[10]=(0,0,0,0,0); B) int a[10]={ }; C) int a[ ]={0}; D) int a[10]={ 10*2}; 2、以下一维数组a的正确定义是________ 。 A) int a(10); B) int n=10,a[n]; C) int n; D) #define SIZE 10 scanf("%d",&n); int a[SIZE]; int a[n]; 3、执行下面的程序段后,变量k中的值为__________。 int k=3,s[2]; s[0]=k; k=s[1]*10; A) 不定值B) 33 C) 30 D) 10 4、下列程序执行后的输出结果是__________。 main() {int a,b[5]; a=0; b[0]=3; printf("%d,%d\n",b[0],b[1]); } A) 3,0 B) 3 0 C) 0,3 D) 3,不定值 5、已知数组a的赋值情况如下所示,则执行语句a[2]++;后a[1]和a[2]的值 分别是________。 a[0] a[1] a[2] a[3] a[4] ┌──┬──┬──┬──┬──┐ │ 10 │ 20 │ 30 │ 40 │ 50 │ └──┴──┴──┴──┴──┘ A) 20和30 B) 20和31 C) 21和30 D) 21和31 6、以下程序输出a数组中的最小值及其下标，在划线处应填入的是________。main( ) { int i,p=0,a[10]; for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=1;i<10;i++) if(a[i] Java基础语句作业详解及答案 1.编写程序，用数组实现乘法小九九的存储和输出。【提示：采用多个一维数组。】 public class Multipation { public static void main(String[] args) { // TODO Auto-generated method stub int x[][]=new int[9][9]; for(int i=0;i<9;i++){ for(int j=0;j<9;j++){ if(i>=j){ int m=i+1; int n=j+1; x[i][j]=m*n; System.out.print(m+"*"+n+"="+x[i][j]); } } System.out.println(); } } } 2. 定义一个类Student，属性为学号、姓名和成绩；方法为增加记录SetRecord和得到记录GetRecord。SetRecord给出学号、姓名和成绩的赋值，GetRecord通过学号得到考生的成绩。public class Student { /** *@param args */ private int ID; private String name; private float score; public void SetRecord(int ID,String name,float score){ this.ID=ID; https://www.wendangku.net/doc/db4882577.html,=name; this.score=score; } public float getRecord(int ID){ if(ID==this.ID) return this.score; else return -1; } public static void main(String[] args) { // TODO Auto-generated method stub Student s=new Student(); s.SetRecord(0,"alex",100); float Sco=s.getRecord(0); System.out.print(Sco); } } 一维数组 【例1】输入50个数，要求程序按输入时的逆序把这50个数打印出来；也就是说，请你按输入相反顺序打印这50个数 分析：我们可定义一个数组a用以存放输入的50个数，然后将数组a内容逆序输出，源程序如下 program ex5_1; type arr=array[1..50]of integer; {说明一数组类型arr} var a:arr; i:integer; begin writeln('Enter 50 integer:'); for i:=1 to 50 do read(a[i]);{从键盘上输入50个整数} readln; for i:=50 downto 1 do {逆序输出这50个数} write(a[i]:10); end. 【例2】输入十个正整数，把这十个数按由大到小的顺序排列（将数据按一定顺序排列称为排序，排序的算法有很多，其中选择排序中的―简单选择排序‖是一种较简单的方法） 分析：要把十个数按从大到小顺序排列，则排完后，第一个数最大，第二个数次大，……；因此，我们第一步可将第一个数与其后的各个数依次比较，若发现，比它大的，则与之交换，比较结束后，则第一个数已是最大的数。同理，第二步，将第二个数与其后各个数再依次比较，又可得出次大的数。如此方法进行比较，最后一次，将第九个数与第十个数比较，以决定次小的数。于是十个数的顺序排列结束。 例如下面对5个进行排序，这个五个数分别为829105。按选择排序方法，过程如下： 初始数据：82910 5 第一轮排序：82910 5 92810 5 10289 5 10289 5 第二轮排序：10829 5 10928 5 10928 5 第三轮排序：10982 5 10982 5 第四轮排序：10985 2 对于十个数，则排序要进行9次。源程序如下： program ex5_2; var a:array[1..10]of integer; i,j,t:integer; begin writeln('Input 10 integers:'); for i:=1 to 10 do read(a[i]);｛读入10个初始数据｝ readln; for i:=1 to 9 do｛进行9次排序｝ begin for j:=i+1 to 10 do｛将第i个数与其后所有数比较｝ 维数组练习题1 、以下对一维数组 a 进行正确初始化的是 ____________ A) int a[10]=(0,0,0,0,0); C) int a[ ]={0}; B) int a[10]={ }; D) int a[10]={ 10*2}; 2 、以下一维数组 a 的正确定义是_________ 。 A) int a(10); B) int n=10,a[n]; C) int n; D) #define SIZE 10 scanf("%d",&n); int a[SIZE]; int a[n]; 3 、执行下面的程序段后 , 变量 k 中的值为 __________ 。 int k=3,s[2]; s[0]=k; k=s[1]*10; A) 不定值B) 33 C) 30 D) 10 4 、下列程序执行后的输出结果是 main() {int a,b[5]; a=0; b[0]=3; printf("%d,%d\n",b[0],b[1] ); A) 3,0 C) 0,3 } B) 3 0 D) 3, 不定值 5、已知数组a的赋值情况如下所示，则执行语句a[2]++; 后a[1]和a[2]的值分别是_______________ 。 a[0] a[1] a[2] a[3] a[4] 10 | 20 | 30 | 40 | 50 | A) 20 和 30 C) 21 和 30 B) 20 和 31 D) 21 和 31 6、以下程序输出 a 数组中的最小值及其下标，在划线处应填入的是 _____________ main( ) { int i，p=0，a[10]; for(i=0;i<10;i++) scanf("%d"，&a[i]); for(i=1;i<10;i++) if(a[i] 一填空题 1)数组的元素通过下标来访问，数组Array的长度为Array.length 。 2)数组复制时，"="将一个数组的引用传递给另一个数组。 3)JVM将数组存储在栈(堆或栈)中。 4)数组的二分查找法运用的前提条件是数组已经排序。 5)Java中数组的下标的数据类型是整型。 6)数组最小的下标是0 。 7)arraycopy()的最后一个参数指明复制元素的个数。 8)向方法传递数组参数时，传递的是数组的引用。 9)数组初始化包括数组的申明，创建和初始化。 10)数组下标访问超出索引范围时抛出数组越界异常 11)浮点型数组的默认值是0.0f 。 12)数组创建后其大小不能改变。 二选择题 1.下面错误的初始化语句是_ABD__ A. char str[]="hello"; B. char str[100]="hello"; C. char str[]={'h','e','l','l','o'}; D. char str[]={'hello'}; 2.定义了一维int型数组a[10]后，下面错误的引用是_B__ A. a[0]=1; B. a[10]=2; C. a[0]=5*2; D. a[1]=a[2]*a[0]; 3.下面的二维数组初始化语句中，正确的是____ A. float b[2][2]={0.1,0.2,0.3,0.4}; B. int a[][]={{1,2},{3,4}}; C. int a[2][]= {{1,2},{3,4}}; D. float a[2][2]={0}; 4.引用数组元素时，数组下标可以是_D___ A. 整型常量 B. 整型变量 C. 整型表达式 D. 以上均可 5.定义了int型二维数组a[6][7]后，数组元素a[3][4]前的数组元素个数为____ A. 24 B. 25 C. 18 D. 17 6.下列初始化字符数组的语句中，正确的是__B__ A. char str[5]="hello"; B. char str[]={'h','e','l','l','o','\0'}; C. char str[5]={"hi"}; D. char str[100]=""; 7.数组在Java中储存在 C 中 A. 栈 B. 队列 C. 堆 D. 链表 8.下面程序的运行结果是____ main() { int a[][]={{1,2,3},{4,5,6}}; System.out.printf("%d", a[1][1]); } A. 3 B. 4 C. 5 D. 6 9.下面程序的运行结果是_C___ main() { 第二章数组部分习题解答 2-1 设n个人围坐在一个圆桌周围，现在从第s个人开始报数，数到第m个人，让他出局；然后从出局的下一个人重新开始报数，数到第m个人，再让他出局，……，如此反复直到所有的人全部出局为止。下面要解决的Josephus问题是：对于任意给定的n, s和m，求出这n个人的出局序列。请以n = 9, s = 1, m = 5为例，人工模拟Josephus的求解过程以求得问题的解。 【解答】 出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。 2-2 试编写一个求解Josephus问题的函数。用整数序列1, 2, 3, ……, n表示顺序围坐在圆桌周围的人，并采用数组表示作为求解过程中使用的数据结构。然后使用n = 9, s = 1, m = 5，以及n = 9, s = 1, m = 0，或者n = 9, s = 1, m = 10作为输入数据，检查你的程序的正确性和健壮性。最后分析所完成算法的时间复杂度。 【解答】函数源程序清单如下： void Josephus( int A[ ], int n, s, m ) { int i, j, k, tmp; if ( m== 0 ) { cout << "m = 0是无效的参数！" << endl; return; } for ( i = 0;i < n;i++ ) A[i] = i + 1;/*初始化，执行n次*/ i = s- 1;/*报名起始位置*/ for ( k = n;k > 1;i-- ) {/*逐个出局，执行n-1次*/ if ( i ==k ) i = 0; i = ( i + m- 1 ) % k;/*寻找出局位置*/ if ( i != k-1 ) { tmp = A[i]; /*出局者交换到第k-1位置*/ for ( j = i;j < k-1;j++ ) A[j] = A[j+1]; A[k-1] = tmp; } } for ( k = 0;k < n / 2;k++ ) {/*全部逆置, 得到出局序列*/ tmp = A[k];A[k] = A[n-k+1];A[n-k+1] = tmp; } } 例：n = 9, s = 1, m = 5 第5人出局, i = 4 第1人出局, i = 0 数据结构作业答案 第一章 单选题 1、下列关于算法的基本特征，说法不正确的是（）。能行性是算法中的每一个步骤必须能够实现且能达到预期的目的。算法的确定性是指算法中的每一个步骤必须是有明确的定义，不允许模棱两可。 算法的有穷性是指算法必须能在有限的时间内做完。算法与提供情报无关。 [D] 教师批改：D 2、算法的时间复杂度取决于（）。问题的规模待处理的数据的初态 问题的难度 A 和 B [D] 教师批改：D 3、下列选项中，不是算法基本特征的是（）。可行性有穷性 确定性高效率 [D] 教师批改：D 4、通常一个好的算法应达到的目标中，不包括（）。正确性可读性 技巧性健壮性 [C] 教师批改：C 5、在一般的计算机系统中，基本的运算和操作不包括（）。语法处理算术运算 关系运算数据传输 [A] 教师批改：A 6、工程上常用的分治法是（）。列举法归纳法 减半递推技术回溯法 [C] 教师批改：C 多选题 7、算法设计的要求包括（）。 正确性可读性 健壮性唯一性 [ABC] 教师批改：A，B，C 8、算法的时间复杂度应该与（）无关。 所使用的计算机程序设计语言 基本运算的执行次数程序编制者 [ABD] 教师批改：A，B，D 9、下列关于算法的描述中，不正确的有（）。算法即是计算机程序算法是解决问题的计算方法 算法是排序方法算法是解决问题的有限运算序列 [ABC] 教师批改：A，B，C 填空题 16、所谓算法是指（）。 教师批改：解题方案的准确而完整的描述 17、算法的基本特征有（）、（）、（）和（） 教师批改：能行性、确定性、有穷性和拥有足够的情报。 18、一个算法通常由两种基本要素组成，它们是（）和（）。 教师批改：算法中对数据的运算和操作。 算法的控制结构。 19、工程上常用的几种算法设计方法有列举法、（）、（）、（）、（）和回溯法。 教师批改：归纳法、递推、递归、减半递推技术。 20、算法的复杂度主要包括（）复杂度和（）复杂度。 教师批改：时间、空间 综合题 21、设给定3个整数a，b，c，试写出寻找这3个整数的中数的算法；并分析在平均情况与最坏 栈、队列、串、数组和广义表习题 一、选择题 1 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ B ）。 A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 2若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，p N,若p N是n，则p i是( D )。 A. i B. n-i C. n-i+1 D. 不确定 3 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( B ) A. 1和 5 B. 2和4 C. 4和2 D. 5和1 4 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是( C )。 A． 6 B. 4 C. 3 D. 2 5 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ C ） A．求子串 B．联接 C．匹配 D．求串长 6 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ B ）。 A. 13 B. 33 C. 18 D. 40 7 已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( C )。 A. head(tail(LS)) B. tail(head(LS)) C. head(tail(head(tail(LS))) D. head(tail(tail(head(LS)))) 8 模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（ D ），nextval数组的值为（ F ）。 A．0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2 B．0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2 C．0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1 D．0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2 E．0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1 F．0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1 二、填空题 1 在作进栈运算时应先判别栈是否_(1)满_;在作退栈运算时应先判别栈是否_(2)空_；当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为_(3)n_。 2 设循环队列存放在向量sq.data[0:M]中，则队头指针sq.front在循环意义下的出队操作可表示为__return(sq.data(sq.front))；sq.front=(sq.front+1)%(M+1)；_____，若用牺牲一个单元的办法来区分队满和队空（设队尾指针sq.rear）,则队满的条件为_(sq.rear+1)%(M+1)==sq.front；_。 3 串是一种特殊的线性表，其特殊性表现在__(1) 其数据元素都是字符__；串的两种最基本的存储方式是__(2) 顺序存储__、__(3) 和链式存储__；两个串相等的充分必要条件 实验6 数组 一、一维数组实验 2. 编程：输入长度为10的整型数组并输出；然后将其逆序存放后再输出。例如： Input 10 number: 0 1 2 3 4 5 6 7 8 9 After reversed: 9 8 7 6 5 4 3 2 1 0 #include<> void main() { int i, j, a[10], t; printf("Input 10 number: "); for(i=0; i<10; i++) /*读入数据*/ scanf("%d", &a[i]); printf("origin data: "); for(i=0; i<10; i++) /*输出原始数据*/ printf("%d ", a[i]); printf("\n"); for(i=0,j=9; i #include <> void main() { int i, n , max, min, a[10], sum; float average; printf("Input n (1 第3次作业答案（红字为答案） 1. 下列叙述中错误的是（） A. 对于double 类型数组，不可直接用数组名对数组进行整体输入或输出 B. 数组名代表数组所占存储区的首地址，其值不可变 C. 在程序执行过程中，当数组元素下标超出定义的下标范围时，系统将给出“下标”越界的错误提示 D. 可以通过赋初值的方式确定数组元素个数 提示：请从数组下标的合法取值范围来考虑。 2. 已有定义char a[] = “xyz”，b[]={‘x’, ‘y’, ‘z’} ，以下叙述正确的是（） A. 数组a 和b 的长度相同 B. 数组a 的长度小于数组b 的长度 C. 数组a 的长度大于数组b 的长度 D. 上述说法均不正确 提示：此题考察字符数组长度和字符串长度之间的关系。 3. 以下能正确定义一维数组的选项是（） A. int num[]; B. #define N 100 int num[N] C. int num[0..100]; D. int N = 100; int num[N]; 提示：此题考察一维数组的维数界定问题。 4. 下列程序的输出结果是（） #include 实 验 报 告 五 一【实验目的】 1．掌握一维数组、二维数组的概念及元素的各种表示方法 2．正确掌握数组输入输出等的基本操作。 3．掌握数组和指针的关系和有关操作 4．掌握数组掌握字符串的处理方法 5．掌握数组中的一些常用算法。 二【实验内容】 【实验5-1】从键盘输入6个同学计算机课程期末考试成绩，并统计出平均分、最高分、最低分，以及统计超过平均分的人数，并实现正确输出。 【实验5-2】随机产生10个学生的计算机课程的成绩（30～100），按照从大到小的顺序排序，分别显示排序前和排序后的结果。 提示：#include 1.在C语言中，复合语句要用一对（）括起来。 A.方括号 B.圆括号 C.大括号 D.尖括号 [提示]参考讲稿3.1.1-4 2. C语言中，下面哪项是不合法的标识符？（） A. user B. switch C. _345 D. Abc [提示]参考讲稿2.1.1 3.以下说法中正确的是（） A. C语言比其他语言高级 B. C语言不用编译就能被计算机执行 C. C语言以接近英语国家的自然语言和数学语言作为语言的表达形式 D. C语言出现的最晚，具有其他语言的一切优点 [提示]这个留给自己发挥吧，你觉得不用翻书考证就能看出来的就是答案啦 4.若变量x、y已正确定义并赋值，以下符合C语言语法规则的语句是（） A. ++x, y = x--; B. x + 1 = y; C. x = x + 10 = x + y; D. double(x)/10 [提示]自己编个小程序，包含上述语句，然后编译一下，编译器报错的地方就是不对的。以后涉及程序、程序段、语句、表达式的题目都可以这样做。 5.下列程序的输出结果为（） void main() { int x, y, z; x = y = 1; z = x++, y++, ++y; printf(“%d, %d, %d\n”, x, y, z); } A.2, 3, 3 B. 2, 3, 2 C. 2, 3, 1 D. 2, 2, 1 [提示]这个不用提示吧，上机运行一下就知道了。程序设计课要动手，干看是学不会的哟。 6.数值029是一个（） A.八进制数 B.十六进制 C.十进制 D.非法数 [提示]参考讲稿2.2.2 7.逻辑运算符两侧运算对象的数据类型（） A.只能是0或1 B.只能是0或非0正数 C.可以是整型或字符型数据 D.可以是任何类型的数据 [提示]自己编个小程序，写几个逻辑表达式，将C语言中所有的数据类型都放到逻辑表达式中试一试。8.对于int a,表达式1 <= a <= 5的值是（） A. 0B. 1C.不定D.表达式语法有误 [提示]自己编个小程序，…… 9.执行下列语句段后x的值为（） int a = 14, b = 15, x; char c = ‘A’; 实验5 数组 班级：学号： 姓名：日期： 一、实验目的 （1）掌握一维数组和二维数组的定义、赋值和输入输出方法； （2）掌握字符数组和字符串函数的使用； （3）掌握与数组有关的算法（特别是排序算法）。 二、实验内容 1．阅读下面程序，写出程序运行结果，并且上机进行验证。 (1) #include "stdio.h" void main() { int i,n[4]={0,0,0,0}; for(i=1;i<4;i++) { if (i==3) break; n[i]=n[i-1]+1; } printf("n[i-1]=%d n[i]=%d\n",n[i-1],n[i]); } （2）#include "stdio.h" void main() { char ch[]={'0','1','2','3','4','5','6','7','8','9'}; int i=0,m=2,r,x=42; char b[80]; while(x) { r=x%m; x/=m; b[i++]=ch[r]; } for(--i;i>=0;i--) printf("%c",b[i]); printf("\n"); } （3）#include "stdio.h" void main() { int a[][3]={9,7,5,3,1,2,4,6,8}; int i,j,s1=0,s2=0; for(i=0;i<3;i++) for(j=0;j<3;j++) { if(i==j) s1=s1+a[i][j]; if(i+j==2) s2=s2+a[i][j]; } printf("s1=%d s2=%d",s1,s2); } （4）#include "stdio.h" void main() { int r[5]={1,2,3,4,5}; int i,j,a[5][5]; for(i=0;i<=4;i++) { for(j=i;j<=4;j++) a[i][j]=r[j-i]; for(j=0;j 书面作业_7 请按下列要求，编写相应程序： 1、一个10个整数的数组（34，91，83，56，29，93，56，12，88，72），找出最小值和其下标。 参考答案： #include 2、用rand()函数产生100000个0-9之间的随机整数，分别统计0-9数字出现的次数，并输出对应的百分比。(提示：统计次数用一维数组来存放) 参考答案： #include 3、将数组中的数按颠倒的顺序重新存放。在操作时，只能借助一个临时存储单元而不得另外开辟数组。 注意：不是要求按颠倒的顺序打印数据，而是要求按逆序重新放置数组中的内容。假定a数组有8个元素，原始内容如表-1所示： 表-1 数组a原来的内容 现要求改变成如表-2所示： 表-2 重新排列后的数组a 参考答案： #includeJava基础作业详解及答案
一维数组习题
一维数组练习题
Java数组练习题(带答案)
第二章数组习题解答
数据结构作业答案
数组广义表答案及二叉树习题及答案
实验6数组——参考答案
程序设计C作业三有答案
C-数组上机作业和参考答案
C作业答案
实验5数组 习题及答案
书面作业_7-参考答案