数学数据结构2.docVIP

选择题与问题求解（数学与数据结构） 1、某同学用50元钱购买邮票，票面8角的每套5张，至少买2套；票面2元的每套4张，至少买3套；共有 种买法。 2、一根长4000毫米的条形钢材，将其截成长520毫米与700毫米的两种毛坯，则钢材的最大利用率为 3、某工厂家具车间造A,B型两类桌子，每张桌子需木工和漆工两道工序完成。已知木工做一张A,B型桌子分别需要1小时和2小时，漆工油漆一张A,B型桌子分别需要3小时和1小时；又知木工、漆工每天工作分别不得超过8小时和9小时，而工厂造一张A,B型桌子分别获得利润2千元和3千元，试问工厂每天应生产A,B型桌子各多少张，才能获得最大利润？ 4、已知甲、乙两煤矿每年的产量分别为200万吨和260万吨，需经过东车站和西车站两个车站运往外地。东车站每年最多能运280万吨煤，西车站每年最多能运360万吨煤，甲煤矿运往东车站和西车站的运费价格吧分别为1元/ 吨和1.5元/ 吨，乙煤矿运往东车站和西车站的运费价格吧分别为0.8元/ 吨和1.6元/ 吨。试问煤矿应怎样安排调运方案，才能使总运费最少？ 5、是指每个数字比其左边数字小的正整数 如98765 ，若把所有的五位渐减数 按从小到大的顺序排列，则第20个数为____________ 6、有5个队伍参加了联赛，两两之间进行循环赛两场，没有平局，问总共输的场次？ 7、从5位男同学和4位女同学中选出4位参加一个座谈会，要求与会成员中既有男同学又有女同学，有几种不同的选法 8、七人并坐，甲不坐首位，乙不坐末位，有几种不同的坐法？ 9、??Ay?Y?Díú?ùxD 10、用0，2，4，6，9这五个数字可以组成数字不重复的五位偶数共有多少个？ 11、晚会上有5个不同的唱歌节目和3个不同的舞蹈节目，问：分别按以下要求各可排出几种不同的节目单？ 1）3个舞蹈节目排在一起 2）3个舞蹈节目彼此分隔 3）3个舞蹈节目先后顺序一定某勘探队有3名队员。有一天取得一块矿样，3人的判断如下：甲：这不是铁，也不是铜；乙：这不是铁，是锡；丙：这不是锡，是铁。经实验室鉴定后发现，其中一个两个判断都正确，一个人判对一半，另一个人全错了，根据以上情况判断矿样的种类。铁铜锡对60个人的调查表明有25人阅读《每周新闻》杂志，26人阅读《时代》杂志，26人阅读《幸运》杂志，9人阅读《每周新闻》和《幸运》杂志，11个阅读《每周新闻》和《时代》杂志，8人阅读《时代》和《幸运》杂志，还有8人什么杂志也不阅读，那么阅读全部三种杂志的有人，只阅读《每周新闻》的有人，只阅读《时代》杂志的有人，只阅读《幸运》杂志的有人，只阅读一种杂志的有人。 2 ②3 ③6 ④8 ⑤10 ⑥12 ⑦15 ⑧28 ⑨30 ⑩31 15、从1到300的整数中 （1）同时能被3，5和7三个数整除的数有A个。 （2）不能被3，5，也不能被7整数的数有B个。 （3）可以被3整除，但不能被5和7整除的数有C个。 （4）可被3或5整除，但不能被7整除的数有D个。 （5）只能被3，5和7之中的一个数整除的数有E个。 2；6；56；68；80；102；120；124；138；162。 设T为n（n 3）树，T有（ ）割边A、n条 B、n-2条 C、n-1条 D、没有 一个树有2个4度结点，3个3度结点，其余的结点都是叶结点，则叶结点数为 A、 B、8 C、7 D、9 下面各无向图中有几个顶点？ （）21条边，3个4度顶点，其余的都是3度顶点。 （）24条边，各顶点的度数是相同的。 35条边，每个顶点的度数至少为3的图最多有几个顶点？ 设树T有3个3度、2个2度顶点，其余顶点都是叶，问T有几叶对于具有个连通分支的森林，恰巧加多少条新边能使所得图为树？ 设7个字母在通信中出现的频率如下： :20% c:15% d:10% e:10% f:5% g:5% 编一个。在这个中，的别是 ， ， ， ， ， 。传输10个按上述比例出现的字母需要 个二进制。①20000 ②25000 ③25500。23、下面给出的符号串集合中，哪些是前缀码？37,12,98,25,79,84,54,71,32,64,47,15,27,90,66,89 ； 试写出它经过下面几种排序方法之后的序列： ①直接插入排序，第2趟 ②希尔增量插入排序，d 3时（第1趟） ③冒泡排序，第3趟 ④快速排序，第1趟 ⑤直接选择排序，第2趟 ⑥堆排序（大顶堆），第2趟筛选 ⑦2路归并排序，第2趟。 25、给出序列：An 37,12,98,25,79,84,54,71,32,64,47,15,27,90,66,89 ；创建它的二叉排序树。 26、给出序列：An 12,15,25,27,32,37,47,54,64,66,71,79,84,89,