申論 1請完成下述程式片段。請完成下方兩個函數is_odd()及is_even(),使其可以用相互遞迴(mutualrecursion)的方式檢查所輸入的正整數為奇數或偶數。不管n 是奇數或是偶數,is_odd(n)及is_even(n)都應回傳正確的布林值(TRUE 或FALSE)。請扼要解說程式之正確性。(15 分)bool is_even(unsigned int n) {if (??????)return ??????elsereturn ??????}bool is_odd(unsigned int n) {if (??????)return ??????elsereturn ??????}請撰寫單一遞迴函數(single recursive function)check 以判斷所給之正整數為奇數或偶數,若為奇數回傳FALSE,若為偶數回傳TRUE。請扼要解說程式之正確性。(15 分)
本卷皆為申論題,點「看答案與解析」查看擬答。
弱點分析
未作答的題目不計分。看我的紀錄
申論 2研究下方的片段C 語言程式並回答下列問題。scanf (“%d”, &n);if (n > 0)for (m=0, i=1; i<=n; m++, i=i*2);printf (“%d\n”, m);請說明該程式片段最後輸出的數字的意涵,也就是m 與n 的關係。(10 分)請改寫該程式片段,在不使用迴圈的情況下可以得到相同的結果。(15 分)scanf (“%d”, &n);if (n > 0)??????printf (“%d\n”, m);103年公務人員普通考試試題 代號:44420類 科: 資訊處理科 目: 程式設計概要
申論 3假設書架上有七本書,已知每一本書的高度都不一樣,請以下列方式進行排序:第一個與第二個位置上的書先比較,較低的書放到第一個位置,較高的書放到第二個位置;再來第二個與第三個位置的書相比較,依此類推。第一輪做完後,再從頭開始進行第二輪的比較與交換,然後再進行第三輪、第四輪等,直至第六輪結束為止。若這七本書高度分別為15, 12, 17, 18, 11, 14, 19,請問每一輪需交換書本位置的次數為何?(10 分)若總共有n 本書本,最多共需交換幾次書本才能排序完成?(5 分)請宣告並說明如何以一維陣列books[n]來表示書本的位置與高度。(5 分)請以上述宣告的一維陣列資料結構為基礎,用C, C++或Java 寫出上述排序演算法。(10 分)
申論 4請完成下列網頁程式以呈現如下表之資料。品牌 庫存 銷售數Volvo 18 20Luxgen 57 145Toyota 41 78Honda 17 15請宣告二維陣列$cars 並事先儲存上述四種汽車品牌、庫存、銷售數。(5 分)請用迴圈印出上述表格內容。(10 分)<!DOCTYPE html><html><body><?php$cars = . . .</body></html>